GROTHENDIECK HOMOMORPHISMS IN ALGEBRAICALLY 
CLOSED VALUED FIELDS III : FOURIER TRANSFORM 
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Abstract. We continue the study of the Hrushovski-Kazhdan integration the- 
ory and consider exponential integrals. The Grothendieck ring is enlarged via 
a tautological additive character and hence can receive such integrals. We then 
define the Fourier transform in our integration theory and establish some fun- 
damental properties of it. Thereafter a basic theory of distributions (without 
differential operators) is also developed. We construct the Weil representation 
in the end as an application. The results are completely parallel to the classical 
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1. Introduction 

The Hrushovski-Kazhdan integration theory flO' is a major development in the 
theory of motivic integration. The fundamental idea of the theory is to construct 
homomorphisms between various Grothendieck rings associated with the first-order 
theory ACVF of algebraically closed valued fields. The simplest of these construc- 
tions was presented in I16j. The homomorphism constructed there should not be 
called an integration but merely a Grothendieck homomorphism since it is a pure 
isomorphism invariant and is not measure-preserving. On the other hand, this con- 
struction serves as the template upon which suitable modifications and extensions 
may be carried out to achieve additional features, such as volume form and expo- 
nential. The case of volume form, that is, the measure-preserving homomorphisms, 
will be presented in |15j . In this paper, based on the work and ideas in |10| . we 
demonstrate how to extend the construction to include parametrized exponential 
integrals, typically of the form 

/ f{x,y)exp{g(x,y)), 
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where the restrictions on the definable functions /, g are very natural. 

To describe in a few words how motivic integration is different from classical 
integration it seems best to begin by pointing out that the ring that provides values 
for integrals is not the real field but a Grothendieck ring. The latter is traditionally 
constructed from equivalence classes of algebraic varieties and, more generally in the 
model-theoretic setting, from equivalence classes of definable subsets. Topological 
tools that are essential to many classical constructions are no longer available; 
instead, since it was first introduced by M. Kontsevich in 1995, techniques from 
first-order model theory of definable sets underlie much of the development of this 
new kind of integration. In fact, at risk of being overly simple-minded, one may 
think of motivic integration as classical integration with the topological concepts 
of "continuity" , "convergence" , etc. replaced everywhere by the model-theoretic 
concept of "definability". 

To be sure, the class of definable integrals is conceptually narrower than the 
class of integrals that can be more or less dealt with classically. However, there 
are many reasons why the motivic approach to integration will play an increasingly 
important role. We mention two here. 

Firstly, the progress in model theory in the last few decades suggests that many 
natural mathematical properties are subject to first-order treatment. In our con- 
text, given the fact that some very complicated integral identities are already mo- 
tivic (see, for example, [HE]), it is reasonable to expect that many other important 
kinds of integrals are definable in some first-order languages and hence may be stud- 
ied motivically. We note that, in their recent paper [11], Hrushovski and Kazhdan 
have developed a partially first-order method to study adelic structures over curves 
and, in particular, have obtained a global Poisson summation formula. 

Secondly, if one is more interested in the structure of a space of functions (for ex- 
ample, functional equations) than actual computation of functions, then constantly 
worrying about things such as convergence seems to be an unnecessary burden. By 
this we just mean that there is no need to insist on assigning "numerical values" to 
integrals, especially when it is not possible, and sometimes working with "geomet- 
rical values" is more effective. Definable integrals are of a more geometrical nature 
and are better behaved, at least before specializing to local fields. Some patho- 
logical phenomena afforded by point-set topology are thus avoided. For example, 
while classically it is possible that two iterative integrals of a function exist but are 
not equal, this cannot happen to definable integrals. This is our Fubini theorem 
(Theorem 15. 11|) . which is then stronger than the classical one. 

This better behavior of definable integrals mentioned above may be a result 
of how motivic measure is manufactured: the volume of a geometrical object is 
somehow provided by the object itself, subject to certain geometrical equivalence 
relations. The construction of exponential integrals in this paper is very illustra- 
tive of this "tautological" nature. The Grothendieck homomorphisms constructed 
in [161 m] are unable to accommodate additive characters because the target ring 
M is not big enough. To remedy this, we just take a quotient SI of the additive 
structure of the field VF and add it to K,, as a set of symbols, to form a group ring 
(hence additive relation is turned into multiplicative relation). There are certain 
fundamental properties of additive characters that must hold in this group ring. 
To achieve these we can take quotient or localize or employ other standard alge- 
braic operations. As one can easily see, this sort of construction is very flexible and 
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many other desirable features may be incorporated along similar lines. For example, 
an important thing that is still missing in our integration theory is multiplicative 
character, and its construction will be carried out in a sequel. 

Let us now describe in more detail how the sections of this paper are organized. 
In Section [2] we resume the study of first-order structural properties of models of 
ACVF in [TBI Section 4] . This section relies on definitions and notations introduced 
in [m Section 2]. The results provide technical support for later sections and 
may be skipped (at least the proofs) without impairing the essential understanding 
of the rest of the paper. In Section [3] we discuss differentiation in valued fields. 
The main purpose of this discussion is again to establish some crucial technical 
lemmas that shall be needed later. Although differentiation in RV is alluded at a 
few places in the text, it may be ignored. The presence of differentiation in VF 
allows us to define the Jacobian, which, however, is not needed until Section [51 
Some modifications of the Grothendieck ring are carried out in Section [J] It is, 
in this paper, our analogue of the real field. It is no longer graded and has more 
invertible elements. It is further enlarged in Section [5] via a tautological additive 
character and thereby becomes an analogue of the complex field. We then single 
out a subclass of definable functions that will be the focus of the discussion in the 
subsequent sections, namely integrable functions. There is flexibility in the concept 
of integrability and the class can be made larger. But the cutoff line we have 
adopted seems most natural: desirable properties such as the Fubini theorem and 
closure under convolution can be proved easily. In Section[6]the Fourier transform is 
defined, which perhaps should be called the Fourier-Laplace transform. Thereafter 
various fundamental integral identities involving Fourier transform are established, 
for example, the convolution formula, the Fourier inversion formula, the Plancherel 
formula, etc. Although distributions may seem manifestly non-first-order, a basic 
theory of definable distributions can be developed within our framework, which we 
shall do in Section [T] In the last section, as an application, we show that the Weil 
representation exists on the Schwartz spaces associated with algebraically closed 
valued fields. 

We note that on the level of local fields there is also a very general approach to 
motivic integration, namely the Cluckers-Loeser theory [4]; see [7] for an excellent 
exposition. Their construction of exponential integrals is contained in [3]. For a 
general introduction to the development before these general approaches we refer 
to the article [5]. 

Acknowledgement. I would like to thank Thomas Hales for many hours of stim- 
ulating discussions during the preparation of this paper. In particular, he pointed 
out to me the possibility of constructing the Weil representation. Since the tech- 
nical details follow quite smoothly once the idea is in place, this part of the paper 
should really be considered as joint work with him. 

2. More on structural properties 

We continue the investigation of definable subsets in 16, Section 4]. As in there, 
we work with an underlying substructure S of the monster model. When we need 
some restrictions on S below, for example, at a few crucial places S needs to be 
(VF, r)-generated, we shall always make such restrictions explicit. 

Notation 2.1. Let a = (ai,...,a„), a' = (a'^, . . . , aj^) be tuples in VF". We 
write val(a — a') for the element min {val(ai — a^) : 1 < i < n} G F. For any 7 — 
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(71, ... , 7„) £ r, the open polyball {(61, . . . , bn) : val(6i — a^) > 7^} is denoted as 
o(a, 7) and the closed polyball {(61, . . . , 6„) : val(6i — a^) > 7;} is denoted as c(a, 7). 
We set o(a, 00) = c(a, cxo) = {a}. 

For the reader's convenience, some of the lemmas in [T6| that will be used in this 
paper are stated here without proof. 

Lemma 2.2. [T51 Lemma 4.8] Let W be a definable subset o/RV" and f : W — > 
VF" a definable function. Then f{W) is finite. 

Lemma 2.3. [161 Corollary 4.13] Suppose that S is VF-generated. //r(acl(0)) is 
nontrivial then acl(0) is a model of kG\Y%. 

Lemma 2.4. [161 Lemma 4.14] Suppose that S is VF-generated. Let 7 G F and S 
a ^-algebraic set of balls bi, . . . , b„. Then 05 has ^-definable centers. 

Lemma 2.5. [16, Lemma 4.16] Suppose that S is {YF ,T)-generated. Let t ~ 
(ti, . . . ,<n) G RV and 05 a t-algebraic set of closed balls. Then 05 has t-definable 
centers. 

Lemma 2.6. 16, Lemma 6.3] Let X C VF" x RV™ be a definable subset and f : 
X — > RV a definable function. Then dimyp X — max jdimyF f~^{'t) '■ t & ran(/)} . 

Lemma 2.7. [HI Lemma 6.4] Let X C VF" x RV™ be a definable subset. Suppose 
that there is an (a, t) G X .such that the transcendental degree of YF ({a)) over 
VF((0)) IS k. Then dimvF ^ > k. 

Lemma 2.8. Suppose that S is {YF,F)- generated. Let X C VF, S an infinite set 
of pairwise disjoint balls, and f : X — > 05 a definable surjective function. Then 
for some b G 05 the fiber /^^(b) is infinite. 

Proof. Suppose for contradiction that each /~^(b) is finite. For each a G X, by 
Lemma 12. 4| each ball /(a) contains an a-definable point. By compactness, there 
is a definable subset -B C |J 05 such that, for each b G 05, i? fl b is finite. This 
contradicts C-minimality since OS is an infinite set of pairwise disjoint balls. □ 

Let X be a subset and Y C X x VF" x RV™. We say that F is a subset over X 
if the projection of Y into X is surjective. 

Notation 2.9. Let Xi, X2 be subsets and R2 equivalence relations on them, 
respectively. A subset Y C Xi x X2 over Xi may be considered as a function from 
Xi/Ri into the powerset V{X2/R2) if, for each equivalence class C G Xi/Ri and 
every ci, C2 G C, there is a ?7 G 'PIX2/R2) such that fib(r, ci) = fib(y, C2) =[jU. 
In this case, we sometime do write F as a function Xi/Ri — > V{X2/ R2)- We 
are of course only interested in definable ingredients. For example, we will discuss 
functions of the forms YF / M — > 7'(RV™), VF" xF' — > 7'(RV™), etc. 

Lemma 2.10. Let G be a definable additive subgroup of YF (hence G is either 
an open ball around Q or a closed ball around Oj. Let f : YF — > 7'(RV™) be a 
definable function. Then 

(1) There are G-cosets Z?i,...,£'„ such that f \ (VF\lJj_Di) is a function 
from (VF \ IJ^ D,)/G mto 7'(RV™). 

(2) // either G is a closed ball or S is (VF, F)-generated then there is a definable 
function fi : YF /G — > 'P(RV™) such that for any G-coset D there is a 
d£ D such that f{d) = fi{D). 
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Proof. For any L> e VF /G and any t G RV" let Uj{D) = {d e D -.t e f {d)] . Let 

£7 = {-D e VF /G : Ut{D) 7^ and ;7t(i:>) ^ £>} . 

Note that Ej is t-definable. Let A {Z e RV™ : Ej^%], which is definable. If 
D ^ Ej for any Z then f \ D is constant. So, without loss of generality, A (d. For 
any t € A, by G-minimality and compactness, there is a t-definable function hj on 
Ej such that, for each D e Ej, 

(1) hj[D) is either the union of the positive boolean components of Uj{D) or 
the union of the negative boolean components of Uj{D), 

(2) there is a D-definable closed ball bu C I? that properly contains hj{D). 

Since hj{Ej) is t-definable, by G-minimality again, £j must be finite. By Lemma [2?5| 
there is a t-definable subset Aj such that n buj = 1. Let gn '■ A — > VF be the 
_D-definable function given by t 1 — > n b^i if Z? S £j and t 1 — > otherwise. By 
Lemma [2^ goiA) is finite. Since goiA) C D\J{0}, by G-minimality, the definable 
subset Udgvp /g doiA) must be finite and hence IJteA finite. This establishes 

(1) . By Lemma [2751 or Lemma [2741 UteA ^ definable centers. This establishes 

(2) . □ 

Remark 2.11. The proof of Lemma [2^01 also works if G is a definable multiplicative 
subgroup of VF ^ , in which case G is either an open ball around 1 or a closed ball 
around 1. 

Lemma 2.12. Let X C VF" be a definable subset. Then dimyp X = n if and only 
if X contains an open polyball. 

Proof. The "if" direction is immediate by Lemma 12.71 For the "only if" direction 
we do induction on n. For the base case n — 1, since X is infinite, the lemma 
simply follows from G-minimality. We proceed to the inductive step n = m + 1. 
For each a G pr<^X, let be the subset of those 7 S F such that fib(X,o) 
contains an open ball of radius 7; if Sb{X,a) is finite then A^: = {00}. Since F is 
o-minimal, some element in A^-, say 75-, is (a)-definable. By quantifier elimination, 
7a may be defined by a conjunction of RV-sort literals. By compactness, there 
are definable subsets Yi, . . . ,Yi C pr<„ X with IJ- Yi — pr<„ X and conjunctions 
(j)i{x), . . . ,(j)i{x) of RV-sort literals such that, for each a G Y, either fib(X, a) does 
not contain an open ball or it contains an open ball whose radius is defined by 
0i(a). Let Xi ~ X n (Y^ x VF). Since [J^Xi = X, for one of these subsets, say, 
Xi, we have dimyp Xi — m + I and hence dimyp Yi = m. Then we may simply 
assume that Gh{X,a) contains an open ball for every a e Yi. 

Let gi(x), . . . , gk (x) be all the polynomials occurring in (x) in the form rv{gi (x) ) . 
Let / : Yi — > RV*^ be the definable function given by 

a I — > (rv(.gi(a)), . . . ,rv(.gfc(a))). 

By Lemma [2.61 for some t G RV*^, dimyp f~^(t) = m. By the inductive hypothesis 
(with respect to the substructure (t)), f~^{t) contains an open polyball p. Note 
that, by the construction of /, for every a G p the formula (/)i(a) defines the same 
element J G F. Let b — (&i, . . . ,6m) G p. We may assume that p is 6-definable. 
Note that, by Lemma [^771 the VF-dimension of p with respect to the substructure 
(6) is still m. Consider the 6-definable subset 

W = {(a,c) G X : a G p and o{c,S) C fib(X,a)}. 
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Since there is a d G such that the transcendental degree of VF(^(i, 6)) over 
'VF{(F)) is m + 1, by Lemma [2.71 again, dimyp W = ni + 1. By compactness, for 
some c G Wm+i W, dimyr fib(M^, c) = m. By the inductive hypothesis (with respect 
to the substructure (b, c)), fib(VF, c) contains an open polyball q. So o(c, 6)xq C X, 
as required. □ 

Lemma 2.13. Let X C VF" be a definable subset. Suppose that there is a 7 £ F 
such that o(a', 7) fl o(a", 7) = for every a' , a" G X. Then X is finite. 

Proof. We do induction on n. The base case n = 1 just follows from C-minimality. 
For the inductive step, consider the subset prj^ X. If prj^ X is finite then by the 
inductive hypothesis fib(X, a) is finite for every a G pr^^ X and hence X is finite. 
If prj^ X is infinite then by C-minimality there is an open ball b C prj^ X with 
rad(b) > 7. For any a' G b, a" G b, G fib(X,a'), and b" G fib(X,a"), if o{b',j) n 
"(^ i7) 7^ ^ then o{{a' ,b ),-f) fl o((a",6 ),7) ^ 0, contradicting the assumption. 
Therefore, by the inductive hypothesis again, IJ^gj, fib(X, a) is finite. So there is a 
b G Uaeb fib(X, a) such that iih{X,b) fl b is infinite, contradiction again. □ 

Lemma 2.14. Let f : VF" — > VF" be a definable function. Let X C VF" be the 

definable subset of those a G VF" such that there are e, (5 G F with 

o{a,S)nf-\oifia),e)) = {a}. 

Then dimyp X < n. 

Proof. For each a G X let (ear, So) G F'^ be an a-definable pair that satisfies the 
condition above, which exists by o-minimality. Let h : X — > F^ be the definable 
function given by a 1 — > (eq-, (Jq-). Suppose for contradiction that dimyp X = n. 
Then, by compactness and Lemma 12.121 there is a pair (ea, So) G F^ such that 
h~^{ea, Sa) contains an open polyball p. Without loss of generality we may assume 
a G rad(p). Fix an a-dcfinable 7 > 6a. If a', a" G o(a, 7) are distinct then 
o(/(a'),ea) n o(/(a"),ea) — 0. By Lemma [2.13[ /(o(a, 7)) is finite, which is a 
contradiction. □ 

Let X be a definable subset with dimyp X = n. A property holds almost every- 
where on X or for almost every element in X if there is a definable subset Y C X 
with dimyp Y < n such that the property holds with respect to X \ F. For exam- 
ple, if / : VF" — > VF™ is a definable function, then the conclusion of Lemma [2. 141 
hold almost everywhere on VF". 

Lemma 2.15. Let f : VF — > VF™ be a definable function. For almost all a G VF 
there are a-definable e, S € T such that either f \ o{a,S) is constant or, for any 
b G o(a, 6) \ {a}, 

val(/(6) - /(a)) = e -f /cval(5 - a). 

Proof. Let X be as in Lemma 12.141 Note that X is finite and hence VF \X is 
an open subset. Fix an a G VF \X such that / is not constant on any open ball 
around a. Let y) be a quantifier-free formula in disjunctive normal form that 
defines val{f{x) — f{a)) for x G VF \X, where ?/ is a free RV-sort variable. For each 
disjunct (j)i{x, y) of (j), the formula 3y y) defines a subset Yi of VF \X. Since 
X is finite, by C-minimality, one of these subsets, say, Yi, contains an open ball b 
punctured at a. For any a -t- d G b and any term of the form rv(g(x)) in (jji^x, y), if 
val(c?) is sufficiently large then there is an a-definable t G RV and an integer k > 
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such that rv(g(a + d)) = t{rv{d))''. By the choice of a, for every 7, the functfon 
val(/(a:) — f{a)) is not constant on 0(0,7). This means that, for every a + d E b 
with val(d) sufficiently large, rv(fi) is not a redundant parameter in 0i(a + d,y). 
The lemma follows. □ 

Lemma 2.16. Let f : VF" — > VF™ be a definable function. For almost all 
a G VF" there are a-definable e, (5 G F such that, for any 6 G o(a, i5) with b ^a, 

val(/(6) - /(a)) > e + val(5 - a). 

Proof. We do induction on ri. The base case n = f is readily implied by Lemma [2.f 51 
We proceed to the inductive step. By the inductive hypothesis, for each b G VF, 
there is a 6-definable subset Xb C VF"~^ x {b} such that the conclusion of the 
lemma holds with respect to / \ (VF"^^ x {b}) and Xb. Symmetrically, for each 
a G VF"~^, there is an a-definable subset Xa C {a} x VF such that the conclusion 
of the lemma holds with respect to / |" ({a} x VF) and Xa. Let Xi = IJfcgvF -^b ^^'^ 
X2 = UaeVF"-! -^o^- Since dimyp Xb < n — 1 and dimyp Xa = 0, by compactness, 
dimvF(-'^i U X2) <n. 

Let A = VF" \Xi and consider any (a, 6) G A. Let {eb,Sb) G F^ be an (a, 6)- 
definable pair such that, for any a' G o(a, Sb) with a' ^ a, 

val(/(a', b) - /(a, b)) > + val(a' - a). 

Let ha : fib(yl, a) — > F^ be the a-definable function given by (a, 6) 1 — > (eb, ^fc). For 
each (e, (5) G F^ let Y^^s be the topological interior of h^^{e, S). Let 

Ya^ U and y= y ({a}x (fib(Aa)\>'a))• 

(e,(5)e^2 a6pr<„A 

Note that, by C-minimality, dimyp {h:^^ {€,6) \ Ye^a) = for every {e,6) G F^ and 
hence, by compactness, dimyp (fib (A, a) \ Ya) = and dimyp Y < n. 

Let X ^ XiU X2UY. Let (ai,6i) G VF" \X and /iai(6i) = (ei,<^i). Since 
the corresponding interior Y^-^,Si is nonempty, there are (ai, 6i)-definable (52, £2 G F 
such that 0(61, (52) C yc^.a^ and, for any 62 G 0(^1, <52) with ^2 7^ ^1, 

val(/(ai,62) - /(ai,6i)) > £2 + val(62 - ^i)- 

On the other hand, for any 62 G 0(^1, <52) and any 02 G o(ai, (5i) with 02 7^ ai, 

val(/(a2, 62) - /(ai, 62)) > £1 + val(a2 - ai). 

We then have 

val(/(a2,52) - /(ai,6i)) 
>min {val(/ (01,62) - /(ai, 61)), val(/(a2, 62) - /(ai,62))} 
>min{£i, £2} -I- min{val(62 - 61), val(a2 ~ ai)} 
= min{£i,£2} + val((a2,62) - (ai,6i)). 

Since dimyp X < n, the lemma follows. □ 

Clearly this lemma holds with respect to any definable function / : X — > VF"* 
with X C VF" and dimyp X — n, since / may be extended to VF" by sending 
VF" \X to any definable tuple in VF". 
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Lemma 2.17. Let f : VF" — > VF™ be a definable function. Then there is a 
definable closed subset X C VF" with dimvF X < n such that f \ (VF" \X) is 
continuous with respect to the valuation topology. 

Proof. Let X C VF" be the definable subset of "discontinuous points" of /; that 
is, a £ X if and only if there is a 7 S F such that /~^(o(/(a), 7)) fails to contain 
any open polyball around a. Let X be the topological closure of X, which is 
definable, and set /i = / f (VF" <X). For any a e VF" \X and any 7 G F, 
since /~^(o(/(a), 7)) contains an open polyball around a, fi^{o{f{a),^)) must 
also contain an open polyball around a. So it is enough to show that dinivF X < n, 
which, by Lemma 12.121 is equivalent to showing that dimyp X < n. 

Suppose for contradiction that dimyp X = n. Let Y C VF" be the definable 
subset given by Lemma [2.161 for /. Since dimyp (-'^ \ ^) — by Lemma [2.121 
again, X \ Y contains an open polyball p. Fix an a e p and let 7 G F be such that 
/~^(o(/(a), 7)) fails to contain any open ball around a. By Lemma |2.16[ there are 
e, (5 e r such that 

(1) o(a,<5) Cp, 

(2) e + 5 > 7, 

(3) for any b e o(a, S) with b ^a, val(/(6) - f{a)) > e + S. 

So o{a,6) C /^^(o(/(a), 7)), contradiction. □ 

Definition 2.18. A function / on VF" is locally constant at a if there is an open 
subset Ua C VF" containing a such that / |" t/a is constant. If / is locally constant 
at every point in an open subset X then / is locally constant on X. 

Lemma 2.19. Let f : VF" > 7'(RV™) be a definable function. Then f is locally 

constant almost everywhere. 

Proof. We do induction on n. For the base case n = 1, let A C VF be the definable 
subset of those a £ VF such that / is not constant on any 0(0,7). Let A be the 
topological closure of A. It is enough to show that dimyp A ^ Q, which, by C- 
minimality, is equivalent to showing that A is finite. Suppose for contradiction that 
A is infinite. By C-minimality again there is a definable 7 € F such that A contains 
infinitely many cosets of 0(0,7). By Lemma [2.101 / fails to be constant on only 
finitely many cosets of 0(0,7), contradiction. 

We proceed to the inductive step. For any a — (a\,a\) e VF", let (aa, /3a) G 
F^ be an a-definable pair such that / is constant on both o(a\^a-a) x {ai} and 
{oi} X o(ai, /Jq). If no such pair exists then set a-a— fia = 00. Let g : VF" — > F^ be 
the function given by a 1 — > (aaj /3a)- By the inductive hypothesis and compactness, 
dimyp (7~^ (00, 00) < n. For each (a,/3) G F^ let Ya.p, be the topological interior of 
g'^{a,l5). By LemmaUm dimyp(g-i(a,/3) \yQ,;3) < n. Let F = IJ^^^^gp^ >"a,/3- 
By compactness, dimyp (VF" xF) < n. For any a = (ai,ai) G F, since Yq^,/?^ 
contains an open polyball around a, clearly for any sufficiently large 7 and any 
(ai,ai) G 0(0,7) we have /(ai,ai) = /(ai,ai) = /(ai,ai). So / is locally constant 
on Y. □ 

3. Differentiation in VF 
This section is an excerpt from the forthcoming paper [15j . 
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Definition 3.1. Let X C VF" x VF™, a G VP", and L C VF"*. We say that L 
is a limit set of X at a, written as lini(pi.^^x)->o-^ ^ if for every e e F there is 
a i5 G r such that if c e o{a, 6) n ((pr<„ X) \ o) then fib(X, c) C \Ji^j^, o(b, e) for 
some L' C L. 

A Umit set L of X at a is minimal if no proper subset of L is a limit set of X at 
a. Observe that if lini(pr_,^ x)^a^ Q L and b G Lis not isolated in L then actually 
lim(pi._,^ X C L \ So in a minimal limit sot every element is isolated. 

Moreover, if a minimal limit set exists then its topological closure is unique: 

Lemma 3.2. Let Li, L2 C VF™ be two minimal limit sets of X at a and Li, L2 

their topological closures. Then Li — L2. 

Proof. Suppose for contradiction that, say, Li \ L2 7^ and hence there is a 
b G Li \ L2. So there is an e G F such that o(h,e) Ci L2 = 0. Let (5 G F be 
such that, for all c G o{a,S) n ((pr<„X) \ a), fib(X, c) C UdeL' "('^1^) fo'" some 
L'2 G L2. Since 0(6, e) fl o{d,e) = for any d G L2, we see that Li \ {b} is a 
limit set of X at a, contradicting the minimality condition on Li. So Li C L2 and 
symmetrically L2 C ii. □ 

This lemma justifies the equality lim(pi.^^ x)^a X = L when i is a closed (hence 
the unique) minimal limit set L of X at a. 

Lemma 3.3. If Xi, X2 Q VF" x VF™ with pr<„Xi = Z and limz^^^i = Li, 

then limz^aiXi U X2) = ii U L2. 

Proof. Let X = Xi Li X2 and L = Li U L2- Clearly L is a closed limit set of 
X at a. We need to show that it is minimal. To that end, fix a 6 G Li. If 
b G Li C] L2 then, since b is isolated in both Li and L2, there is an e G F such that 
0(6, e) n (L \ {&}) =0. If 6 G Li \ -L2 then, since L2 is closed, there is again an 
e G F such that 0(6, e) fl (L \ {6}) = 0. Now, since Li is a limit set of Xi at a but 
Li \ {&} is not, we may assume that e is so large that there is a Ci G such that 
fib(Xi,ci) n 0(6, e) ^0. So L \ {6} cannot be a limit set of X at a. This shows 
that L is minimal. □ 

Lemma 3.4. Let X C VF x VF™ be a definable subset such that prj^ \ X is a 
finite-to-one map. Let k be the maximal size of the subsets fib(X, b), where b ranges 
over prj^ X = Z . Let a, G VF and suppose that there is an open ball b containing a 
such that b \ {a} C Z. Suppose that lim^^a X = L. If L is finite then \L\ < k. 

Proof. Let L = {bi, . . . ,bi} and suppose for contradiction that I > k. Let q G F be 
such that o{bi, a) D o{bj, a) = whenever i ^ j. Without loss of generality we may 
assume that Z \ {a} = b \ {0} and IJ^^^ fiti(X, c) C |J. o(fej,a). For each B C L 
with \B\ = k let 

Zb= IceZ :fLh{X,c)C \Joih,a)\. 

I b,eB ) 

Each Zb is (L, a)-definable. Let Xb = X D {Zb x VF™). By C-minimality, some 
Zb U {a} contains an open ball around a. Clearly 

lim X = lim Xb C B, 
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contradicting the assumption that limz^a X = L. □ 

Lemma 3.5. Let b C VF be a ball containing and A C (fa \ {0}) x VF'" a 
definable subset over fa \ {0} such that \ A : A — > fa \ {0} is a finite-to-one 
map. Then one of the following two possibilities occurs: 

(1) for every e G F there is a 6 G T such that if b £ o{0,6) H (fa \ {0}) then 
val(o) < e for some a G fib(yl, b); 

(2) there is a finite subset L C VF™ such that lini[,^{o}^o A — L. 

Proof. We first consider the basic case m = 1. Without loss of generahty we may 
assume that rad(fa) < oo. Let </) be a quantifier-free formula in disjunctive normal 
form that defines A, where we assume that no disjunct of (f) is redundant. Each 
disjunct (f>.i of <j> defines a subset Ai of A. Let Xi — pr^ Ai. By C-minimality, there 
is a definable open ball c containing such that, for each Xi, cither c C U {0} 
or c n Xi = 0. Replacing fa with c, we may assume that fa is an open ball and every 
Xi is the punctured ball fa \ {0} — a. 

We may think of Ai as a function Fi from a to the family of finite subsets of 
VF and A as the function F = IJ^- Fi. Suppose that the lemma holds for each Ai. 
If the first item of lemma occurs to some Ai then clearly it occurs to A. If the 
second item of the lemma occurs to every Ai then, by Lemma 13.31 it also occurs to 
A. So we may assume that is a conjunction of literals and F — Fi. Since \ A 
is finite-to-one, some conjunct of a VF-sort equality (possibly after replacing all 
conjuncts of the form YY[g{x,y)) — oo with g{x,y) — 0). 

By C-minimality, it is easy to see that if ran(i^) is finite then F is constant on 
some open ball punctured at and hence the second item of the lemma occurs. 
So let us assume that ran(F) is infinite. Let gi{x,y) = enumerate all the VF- 
sort equalities in </>. Consider gi{x,y). Write it as y^h{x)gl{x,y), where h{x) S 
VF((0))[a;] and gl{x,y) e YF{{9))[x,y] is of the form 

hn{x)y'' H h ha{x), 

where the polynomials hj{x)y^ e VF((0))[x, y] are relatively prime. Further shrink- 
ing a if necessary, we may assume that a does not contain any root of h{x) or hj{x). 
If n = then clearly is a constant function, contradicting our assumption. So 
n > 0; that is, for each a E a, the Newton polygon of the polynomial g\{a,y) 
is nontrivial. Now we carry out this procedure for every gi{x,y), which produces 
polynomials glix^y). Then, it is not hard to see that there is a finite definable 
partition Yj of a such that, for every oi, 02 G i^ , 

(1) the complete data of the Newton polygons of the polynomials (7,*(ai, y) are 
the same as that of the polynomials g*(a2,y), which include the lengths 
of the line segments, the signs of the slopes, the complete (lexicographic) 
ordering of the slopes, etc., 

(2) the distribution of F{ai) along the line segments of the Newton polygons 
of the polynomials g*{ai,y) is the same as that of ^(02) along the line 
segments of the Newton polygons of the polynomials (?j*(a2, y)- 

As above, by C-minimality, one of the pieces of this partition, say, Yi, contains 
a definable open ball a' punctured at 0. Without loss of generality we may just 
assume that a = o'. For a G a, in accordance with the first condition above, let 
Ea{j) be a uniform enumeration of the line segments of the Newton polygons of 
the polynomials 5*(a, y). It is not hard to see that, for any j, if the slopes of the 
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line segments in {Ea{j) : a G a} are not bounded from below, then for every e G F 
there is a (5 S F such that, for every a e a with val(a) > S, the slope of Ea{j) is 
lower than e. In this situation, if F{a) contains an element on Ea{j) for some a e a 
(hence for every a £ a by the second condition above) , then the first item of the 
lemma occurs. 

For each a G a let = {va\{d) : g*{a, d) =0}. Note that every is nonempty 
and finite. We consider two cases. If gl{0,y) is a constant, that is, if gl{x,y) is of 
the form 

xyihl{x)y'^-^ + ■■■ + hl{x)) + haix), 
where hl{x), . . . , h*^{x) G VF((0))[a;], then there is an a G F such that, for every 
a G a with val(a) sufficiently large, val(/io(a)) = «■ In this case, for every e G F 
there is a (5 G F such that, for every a G a with val(a) > S, every value in A;^ is 
lower than e; that is, the first item of the lemma occurs. On the other hand, if 
gl(0, y) is a nontrivial polynomial then, by the two conditions listed above, one of 
the following two possibilities occurs: 

(1) the first item of the lemma occurs; 

(2) every 5*(0, y) is a nontrivial polynomial in y and, for any a G a with val(a) 
sufficiently large, 5* (a, 6) = only if there is a root d of (7*(0, y) such that 
val(& — d) is sufficiently large. 

Therefore, if the first item of the lemma does not occur, then there are common 
roots di,...,dm of the polynomials g*{0,y) such that for every e G F there is a 
(5 G F such that, for every a G o with val(a) > S, F{a) C [J.o{di,e). By an 
argument similar to the one in the proof of Lcmma [3^ we see that for some subset 
L C {di, . . . , dm} we have that limu^^o A = L. 

This concludes the basic case A C (b \ {0}) x VF. In general, suppose that 
A C (b \ {0}) X VF". For each i < m, let 

Ai = a) : (6, ai, a, 02) G A and a G pr]^_|_j A} . 

If the first item of the lemma occurs to some Ai then clearly it occurs to A. If for 
every i we have that limf,x,{o}^o = Li for some finite Li, then it is easy to see 
that limt,^{o}._»o A <Z Li x ■ ■ ■ x L„i and hence, as in the proof of Lemma l3.4l again, 
there is an L C Li x ■ • • x Lm such that limt,\|o}^o A = L. So the general case 
follows from the basic case. □ 

The proof of the following lemma, which will be useful for integration with 
additive characters, contains a typical application of Lemma 13.51 

Definition 3.6. Let X C VF". A definable function p : X — > F is a volumetric 
partition of X if for any a G X the function p is constant on o(a, p(a)) n X . 

Lemma 3.7. Let X C VF" be a definable closed subset such that val(X) is bounded 
from below. Let p : X — > T be a volumetric partition of X. Then p{X) is bounded 
from above. 

Proof. Suppose for contradiction that p{X) is unbounded from above. For each 
7 G F let = {a G X : p{a) > 7}. Let e G VF such that p is (VF(S'), e)-definable 
and set S* = (VF(S'),e). For each c e M let S* = {c,S*). By Lemma^isl ac^S"*) 
is a model of ACVF^. and hence Xvai(c) H acl(iS'*) is nonempty. By compactness, 
there is an 5'*-definable subset y of xX over Ai such that pr^ \ Y is finite-to-one 
and, for each c G and each a G fib(F, c), p{a) > val(c). Since va\{X) is bounded 
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from below and X is closed, by Lemma [3751 there is a finite subset L C X such that 
lim^ x{o}^o Y — L. So, for any a ^ L, there is a c e with val(c) > pia) such 
that fib(F, c) n o(a,p(a)) is nonempty. Since p(fib(y, c)) > val(c), this contradicts 
the assumption that p is a volumetric partition oi X. □ 

Definition 3.8. Let / : VF" — > VF™ be a definable function. For any a G VF", 
we say that / is differentiable at a if there is a linear map A : VF" — > VF™ such 
that, for any e G F, if 6 G VF" and val(6) is sufiiciently large then 

val(/(a + 6) - /(a) - A(6)) - val(5) > e. 

It is straightforward to check that if such a linear function A exists then it is unique 
and hence may be called the derivative of f at a, which shall be denoted as da/. 

For each 1 < j < m let = pr^- of. For any a = (oi, Oi) G VF", if the derivative 
of the function fi \ VF x {Ei} at exists then we call it the ijth partial derivative 
of f at a and denote it as f . 

The classical differentiation rules, such as the product rule and the chain rule, 
hold with respect to this definition. Here we only check the chain rule: 

Lemma 3.9. Let f : VF" — > VF™ he differentiable atae VF" and g : VF™ — > 
VF' differentiable at f{a). Then g o f is differentiable at a and 

da(ff O /) = {df{a)g) O (daf). 

Proof. Fix an e G r. Since daf is a linear function, there is an a G F such that, for 
every b G VF", val(da/(6)) — val(6) > a. Similarly there is a /3 G F such that, for 
every b G VF™, val(dj(a).g(6)) - val(6) > Let s : VF" — > VF™ be the function 
such that, for any b G VF", f{a + b) = fia) + daf(b) + s(b). By assumption, for 
any b G VF" with val(6) sufficiently large, 

val(dj:(a)g(s(6))) > val(s(6)) + /3 > val(6) + e - /3 + /? = val(6) + e. 

Therefore, if val(6) is sufficiently large then either 

val(5(/(a + 6)) -d/(a)ff(da/(6))) > val(6) + e 

or 

val(5(/(a + 5)) - g{f{a)) ~ d;(^)5(d^/(6))) 
= val(5(/(a + 6)) - g{f{a)) - dj^-^)g{d^f{b)) - d;(^).g(s(6))) 
= val(g(/(a) + d^/(6) + s{b)) - g{f{a)) - d/(^)5(da/(5) + ,s(6))) 

> val(da/(5) + s(5)) + min {/?, e - a] 

> val(6) + e. 

In either case the lemma follows. □ 

Lemma 3.10. Let f : VF" — > VF™ be a definable function. Then each d'^ f is 
defined almost everywhere. 

Proof Let a = {ai,ai) G VF". Let g^ : (VF \ {0}) — > VF be the a-definable 
function given by 

^ ' — ' + b,ai) - fj{a))/b. 
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By Lemma 12.161 for almost all a e VF" there is an a-definable open ball ba punc- 
tured at such that \al{g^ [ha)) is bounded from below. By Lemma 13.51 and 
Lemma |3^ limf,_^o5a — A(a) for some A(a) G VF. □ 

Corollary 3.11. Let f : VF" — > VF™ be a definable function. Then f is contin- 
uously partially differentiable almost everywhere. 

Proof. This is immediate by Lemma [3.101 and Lemma [2. 171 □ 

Recall that each definable subset may be treated as a function VF" — > ^(RV™) 
for some n, m. Let X, Y he such definable functions on VF" and / C X x y a 
definable subset. We say that / is an essential VF-bijection if there are definable 
open subsets X',Y' <Z VF" such that 

(1) dimvF((VF" \X') U (VF"_\r')) < n, 

(2) for each a & X' there is a 6 G y' such that 

= / n (fib(x,a) X y) = / n (X X fib(r,6)) c fib(x,a) X fib(r,6) 

and /-j; is a bijection fib(X, a) — > fib(y, 6). 

In this situation, we may assume that X', Y' is the largest pair of subsets that 
meet the two conditions. Clearly / induces a definable bijection /' : fib(X, X') — > 
fib(y, y), which is called the core of /, and the projection of /' into the VF- 
coordinates is a definable bijection /yp : X' — > Y' . The core /' of / is very often 
identified with /. Derivatives and partial derivatives of / are defined to be those 
of /vp. By Lemma [3. 101 / is partially differentiable almost everywhere. 

If all partial derivatives exist at a point then the Jacobian is defined in the usual 
way and is denoted by Jcb. 

Remark 3.12. There are two types of VF-category considered in the Hrushovski- 
Kazhdan integration theory: measure-preserving ones (classes up to definable bi- 
jection subject to the Jacobian and volume form) and non-measure-preserving ones 
(classes up to definable bijection). The fundamental constructions for the latter 
have been presented in [TB]. The theory for the former is parallel to that for the 
latter, with some new aspects in relation to the Jacobian and volume form. This 
shall be presented in the forthcoming paper [15] . We mention two main differences 
between the two theories. The first is that, in a VF-category with volume form, 
isomorphisms are essential VF-bijections and hence isomorphism classes are defined 
up to definable core (almost everywhere). The second is that, when changing vari- 
ables in an integral in the measuring-preserving mode, as in the classical theory, 
one needs to change the volume form, which contains the Jacobian as a factor. 

In this paper, we shall only consider constant volume forms, that is, translation 
invariant volume forms. This means that we only need to compute the Jacobian in 
changing variables. In fact, for most of the discussion below, it is not necessary to 
distinguish the two types of VF-category since, except in Section [51 the only type 
of change of variables we shall use is translation, the Jacobian of which is always 1. 
Hence, for conceptual and notational simplicity, we shall not mention the Jacobian 
or volume form explicitly. There are two exceptions. The Jacobian and volume 
form are present in the change of variables formula (Lemma 14.51 and Lemma l5.12p . 
since it is the main point of the formula. Also, certain coefficients in the Weil 
representation of SL2(VF) (see Section El where the formahsm for integration with 
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volume form will be explained) depend on the Jacobian in the change of variables 
formula and hence are computed accordingly. 

4. R- VALUED FUNCTIONS 

For the rest of this paper we assume that the substructure S is (VF, r)-generated. 

Throughout this section let C be an RV-category of definable subsets such that, 
modulo a canonical congruence relation I^p as in [TfT, Theorem 12.2], there is a 
canonical isomorphism of Grothendieck semirings 

£:K+VF, ^K+C/I^p, 

where VF, is a suitable VF-category of definable subsets. As usual, if we allow an 
additional set A of parameters then the category is accordingly denoted as Ca and 
all objects derived from Ca inherit the subscript, which may be dropped in context 
if there is no danger of confusion. 

Let KC be the groupification of K+ C. Recall that an element in the nth graded 
piece K+ C[n] of K-|_ C is denoted as [X]n and a general element of C is denoted 
as [X], where X G C. For notational ease, canonical images of elements of K+ C in 
KC are also denoted as such. Note that, since I^^p is not a homogeneous congru- 
ence relation, we do not have a natural gradation for K-i-C/Ig^p. However, in the 
groupification KC/I of K+ C/l^p, the ideal I determined by I^p is generated by the 
element [l]o © J, where 

J = [l]i-[(RV><)>i]i. 

So KC/I may be embedded into the zeroth graded piece P° of the Z-graded ring 
KC[J~^] in a canonical way; see the discussion in [T^ Section 12]. Note that it 
is possible to have [X]„J^" = [X]„iJ~™ even when n ^ m. We have a canonical 
semiring homomorphism 

y Tpo : K+VF, — ^P", 

where the symbol Tpo indicates that the target ring is P*^. This homomorphism is 
just the composition of the canonical mappings 

r 

K+ VF, K+C/I,^p \ KC/I ) — >P°. 

Each element of the commutative ring P° may still be represented by a definable 
subset. To see this, it is enough to consider the images of the graded pieces of KC 
separately. An element [A"]„ in the nth graded piece of KC may be represented by 
a function K_|_ C[n] — > Z with finite support, where Z is understood as a subset 
of the residue field K. We shall write this function as 

fc 

y^ni[Xi]„, 

i=\ 

where rii E 1a and [Xi]„ e K+C[?i]. So \X\n may be represented by the definable 
subset 

(("1, ATi), . . . , (nfe,Xfc)). 
In particular the element J is represented by the subset 

J=((1,1),(-1,(RV><)>1)). 
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So [X]fiJ " g po may be represented by the subset 

((K,Xi),...,(n;fc,Xfe)),J"). 

In general, since any sum J2i[^i]ni-f~^* may be written as X^J-'^ilni J"""* J~" for 
sufficiently large n, we see that any element of P" may be represented by a definable 
subset X of the form just described. Sometimes the element is denoted as [X] for 
notational simplicity. If [X] is the image of an element of K_|_ C then [X] may be 
expressed as X^il^i]"!' where [Xi]„. G K+C[nj]. 

Let V C VF" be definable. A definable function F : V — > P(RV") may be 
understood as a representative of a function [[F]] : V — > P*^ if, for every a € V, 
F{a) is of the form described above. By compactness, there are natural numbers 
m, n such that each F(a) may be expressed as 

(((-m, X_rn)a, ■ . ■ , (m, X„)a), J"). 

For each — m < i < m we let Fj : y — > ^(RV"**) be the definable function such 
that fi{a) = {i,Xi)a. The homomorphism J Tpo may be extended to all definable 
functions [[F]] : V — > P*^ such that /[[i^]]Tpo is represented by 

X '^"™0 '■"■'('"' Z '^"0 ) ' ■ 

It is not hard to see that, by compactness, this definition does not depend on the 

representative F. 

For any 7 G F, we write and for the elements / [0(0,7)] Tr° aiid /[c(0,7)] Tpo 
in P*^. Note that J[M] Tpo = cq = [l]i- We also write 0, 6 for the special elements 
00, CO and set e = a6. For the construction of certain integrals below we need to 
localize P" at e and obtain the ring P"[i;^-'^]. 

Remark 4.1. The commutative ring P°[e~^] is our motivic analog of the ring R of 
real numbers and is henceforth denoted as R. Any element in R is of the form 
We may think of the pair (X, e") as a definable subset. The canonical 
mapping P° — > R is of course not guaranteed to be injective. But a significant 
part of the structure of KC/I does survive in R. 

Now we describe how to form a group of functions from definable subsets into 
R. Let V be a definable subset of VF". Note that, for every subset V C V, (V) 
is a (VF, r)-generated substructure and hence the theory we have developed so far 
holds with respect to (V^'). We form the group of definable functions from V into 
R, denoted as Fn(V, R), as follows. The elements of Fn(V, R) are definable sections 
of the product 

n 

aeV 

Such an element may be represented by a definable subset X over V, which, as usual, 
may be conveniently thought of as a function from V into the class of definable 
subsets. We may write [-^(a)] for the image of a € V in Rgr. The element in 
FnCl/jR) represented by X is denoted as [[X]]. Addition in Fn(V,R) is defined 
coordinatewise. For any a,b&V, the equality [[AT]] (a) = [[A]] (5) means that A(a) 
and X(b) are representatives of the same element in R^^;;;^. 

Remark 4.2. As usual, it is better to think of Fn{V, R) as an R-module. Each 
element in R may be treated as a constant function in Fn(V', R). However, in 
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general, we cannot treat every constant function / in Fn(V, R) as an element in 
K,. Of course, we may do so if there is a definable representative of /(a) for some 
a & V. In particular, if V contains a definable point then the subgroup of constant 
functions may be identified with R. For many interesting definable subsets, for 
example, definable groups, this is indeed the case. 

In the discussion above we have actually constructed a canonical P^-module 
homomorphism Jy Tpo : Fn(V, P°) — > P". This can now be extended to a canonical 
R-module homomorphism Fn(V, R) — > R as follows. Let / G Fn(y,R). By 
compactness, there is a representative /' € Fn(y, P°) of / and a natural number k 
such that, for every a V, fia) = f'{a)/e^. 

Definition 4.3. The R-module homomorphism jy t-^ : Fn(y,R) — > R is given 

by 



It is not hard to see that this definition does not depend on the representative 
/' or the number k. 

For any i < n let € Fn(pr ■ V, P°) be such that, for every G pr ■ V , 

(/' rfib(F,a,))Tpo =/;(a,) eP2. 

Now, by the construction of the isomorphism (in particular, T^, Lemma 11.15]) 
and the definition of the homomorphism J rpo, we have 

f TfO = / /i Tpo. 

"'pq V 

Hence, if we let fi e Fn(pr^F, R) be such that fiilii) — f-{ai)/e'', then 

/, ^ (l ^ [l^f.r.)/.^ ^ I ^J, r,^ 

Note that fi is the function such that 

M^i) = / fr^ e Rqi ■ 

Jfib(y,ai) 

Remark 4.4. The above discussion shows that, for any i, j < n, 



pq V 



Jpi - V 



This should be understood as the Fubini theorem for R- valued integrals. A more 
general version of this will be stated below when the ring R is further enlarged. 

Lemma 4.5. Let V, W C VF" and (f) : V — > W an isomorphism in MorVF*. 
For any f G Fn{W,R), 



(/>M)T]f;= / (/o0,rv(Jcb(/i)(/io0))Tj^. 

JV 

Proof. This follows immediately from the construction of J_^_, Definition 14. 3i and 
compactness. □ 
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Notation 4.6. For notational simplicity, the group operation and the inverse oper- 
ation in any definable group are denoted as usual as + and — respectively. This 
should not cause any confusion in context. 

Remark 4.7. With pointwise multiplication, Fn(y,]R) is naturally a commutative 
ring. However, we adopt the convention that if ^ is a definable group then the 
default multiplication of Fn(V, R) is given by convolution: for any /, g G Fn(V, R), 
the convolution f * g E Fn(y, R) is given by 

(/*3)(a)=/ f{x)9{a-x)T^. 

We emphasize here that, unlike the classical cases, convolution in Fn(y, R) does 
have an identity, which is of course the function 




1, if a is the identity element of V; 
0, otherwise. 



This makes Fn(V, R) into a commutative ring that is different from the one endowed 
by pointwise multiplication. The convolution identity is in some sense an analogue 
of the Dirac delta function. 

For certain identities between integrals that shall be established below, in par- 
ticular the Poisson summation formula fTheorem I6.15p . we would like to modify 
R with respect to a bounded definable subgroup H of VF" that is possibly not a 
polyball around 0. As usual, this involves taking quotient and localization. We 
shall impose a condition on H here and another one in Section [51 These conditions 
are designed to make the Fourier inversion formula hold (Theorem I6.13|) and are 
satisfied at least by subgroups that are polyballs. 

Let a ■ 6 be the ordinary dot product for any a, 6 e VF". Let be the dual 
group of VF" /H consisting of those a £ VF" such that the subset {a ■ 6 : 6 € i/} 
is contained in A4. We also say that is the annihilator group of H. Let iJ,, be 
the annihilator group of H^,. The dual group of is VF" /i/**. Note that if H is 
the trivial group then = VF" /H^^ ^ VF". 

Hypothesis 4.8. For any /3 e F, if a G F is sufficiently low then 

no(0,a)). C o(0,/3), 

where (-ff,no(0, a))* is the annihilator group of iJ*no(0, a). By o-minimality, there 
is a largest definable C £ T such that (i/* n o(0, a))* C o(0, a) for every a < 

Let A, A** be the images of [H], in R. Note that if H is the trivial group 

then /t = A,, = 1. For every 7 G F, let aJ and /tj, be the images of [iJ* n 0(0,7)] 
and [{H^, fl 0(0,7)),] in We shall use these same notations (a, 6, and e included) 
for the subsequent images of what they denote in any ring derived from R. 

Definition 4.9. Let / : V — > R be a definable function such that, for every 
a G y, /(a) is of the form 

t(CC-'i^fJ, 

where a, /3 < ^ are a-definable. The element Jy f G R is an H -rectangular 
remainder. The H -rectangular ideal 7i C R is generated by i?-rectangular remain- 
ders. 
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The element G K, /TL for any definable a < C, shall be denoted as i . 

Remark 4.10. The //-rectangular ideal Ti is closed under parametrization in the 
following sense. If / : — > ]R is a definable function such that /(a) G TLa for 
every a then, by compactness, / G 

It hardly needs to be pointed out that the construction of TL is modeled on 
the behavior of Haar measure on local fields. This type of construction is flexible. 
More classical relations may be accommodated if we enlarge the i/-rectangular 
ideal accordingly. For example, 

"a+p — Oaop and Ca+I3 — CaCfj 

for any definable a, /9 G F. 

Let / G Fn(y,]R,/H) and /', /" G Fn(y, R) two representatives of /. By Re- 
mark glini 

/ {r-f")T^ en 
Jv 

and hence we may define an R /7i-module homomorphism 
^ T^^^:Fn{V,R/n)^R/n 

by 

Now let R^ = R /H[/i-^]. As in Definition SSI we have an R^-module homomor- 
phism 

/ ■.Fn{V,R") -^R". 
Jv 

Much of the development below can be carried out without distinguishing R and 
R^. For simplicity, except in Section [6l we shall work with R. 

5. Integrable functions 

Let fl — VF / A4 and 6 : VF — > ft the quotient map. Note that 9 is treated as 
a definable subset of VF^ . There is a natural map Q — > F that is induced by val, 
which shall also be denoted as val. 

For any p-adic field Qp, the natural specialization ri((Qp) of Q to Qp may be 
identified naturally with the pih power roots of unity via any additive character x 
such that, for any p-adic number a with val(a) < 0, x(fl) is a p~ ^''''^")+^th root of 
unity. In general, let i^T be a number field, valp the valuation of K with respect to 
the prime number p, Kp the completion of K with respect to valp, and Op, Aip the 
corresponding valuation ring and its maximal ideal. Let x be an additive character 
of Kp. The conductor of x is the largest ideal of the form A^™, where m is a 
nonnegative integer (A^p — Op by definition), such that x(A^™) = 1. This always 
exists, see [T31 Lemma 4, p. 114]. The integer m is the multiplicity of f^. Now, if 
we view as a motivic analog of the subgroup of roots of unity of the unit circle 
and 6 a motivic analog of a generic additive character, then motivic integration 
with respect to 6, when specialized to (non-archimedean) completions of K, may 
be viewed as integration with respect to all additive characters with multiplicity 1 
for almost all p at once. 
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In the classical situation, summation of a character over any compact subgroup 
vanishes. To accommodate this phenomenon when we integrate with an additive 
character, a cancellation rule will be introduced in the construction of the ring in 
which integration with an additive character takes values. The construction of this 
ring has its geometrical analog on the complex plane, which is the group ring R[S'^], 
where is the unit circle on the complex plane. We note here that, in order to 
avoid undesirable collapses of volumes of definable subsets, we need to work with 
bounded subsets of fl, that is, subsets X C ft such that val{X) is bounded from 
below. 

Definition 5.1. A subset X C VF" is bounded if val{X) is bounded from below. 
A function <j) : VF" — > VF™ is bounded if, for every bounded X C VF", is 
also bounded. A function / G Fn(V, R) has bounded support if supp(/) is bounded, 
where supp(/) is the support of /. 

The subset ^{V, R) of Fn{V, R) of all functions with bounded support obviously 
form a subring of Fn(F, R) with respect to the pointwise product. On the other 
hand, if F is a definable group such that its group operation is a bounded function, 
then j3§{V, R) also forms a subring of Fn(V, R) with respect to the convolution 
product. 

Definition 5.2. Let V he a definable group and W a definable subgroup of V. A 
definable function / G Fn(y, R) is W -invariant if, for any a G V and any b G W, 
f{a) — f{a + b). The subgroup of Fn(y,]R,) of VF-invariant functions is denoted as 
Fn(y,R)^. 

Lemma 5.3. The group Fn(VF,]R,)^ is isomorphic to the group Fn(ri,R). 

Proof. It suffices to show that, for each element [[F]] G Fn(VF,R)-^ with F a de- 
finable function VF — > 7'(RV™), there is a definable function F^ : n — > 7'(RV") 
such that for very uj E ft there is an a G w such that F{a) — Fi{uj). This is 
immediate by Lemma 12.101 □ 

For any /, 5 G Fn(f7,R), it is clear that f *g G Fn{n,R). So Fn(f],R) is a 
commutative ring with respect to convolution. Let eo G Fn(r2,R) be the function 

fl, ifaGA4; 
a I — > < 

I 0, otherwise. 

Unfortunately, eo is not the convolution identity, since, for any / G Fn(r2,lR,), 
(/ * eo)(6) - / /(x)eo(5 -x)t^ = ( f{x) = a fib). 

Jx£YF Jxeb+M 

To remedy this, we "normalize" convolution in Fn(r2,R) as follows: for any /, 
gGFn(f],R), 

[f * g){b) = a-^ j f{x)g{b-x)T^. 
JxeVF 

With this normalization, Fn(r2,lR,) becomes a commutative ring with identity. 

We shall identify Fn(VF,R)-^ with Fn(fi, R) below. Similarly Fn(0,R)^ may 
be identified with Fn(i?, R) and Fn(VF,R)'^ with Fn(VF/e',R). We are in- 
terested in the bounded subrings ^^{K,Ii) and the bounded subgroup 
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^(VF/0,]R.). Of course 3§{K,R) ^ Fn(X,R), which is a subring of ^{n,R). 
Also, ,^(VF / 0,R) is a subgroup of 3§{n,R). Since the convolution identity of 
^{n, R) is not in .^{VF / O, R) and, for any / e ^(17, R) and any g e ^(VF / O, R), 

we see that ^(VF / O, R) is actually an ideal of ^{n, R). 

Let .^(ri,R)fin be the subring of ^{^l,R) consisting of those functions whose 
support is covered by a finite number of if-cosets. 

Lemma 5.4. For any [[F]] e ^{n,R) there are [[F']] e ^(f2,R)fin and [[F"]] e 
^(VF/CR) suc/i f/iat [[F]] = [[F']] + [[F"]]. 

Proof. This is immediate by Lemma 12.101 □ 

Next we consider the ring Fn(A' x fJ, R), where convolution is normalized in the 
obvious way induced by the normalized convolution in Fn(f2, R) and the Fubini 
theorem for R- valued integrals (see Remark l4.4p . We are particularly interested in 
the subring of Fn{K x il, R) of definable functions the projection of whose support 
into n is finite. This subring may be identified with the ring of definable functions 
from n into Fn{K,R,) with finite support. Although it is certainly not the entire 
group ring Fn(if, R)[ri], we abuse the notation slightly to denote it as such. Also 
note that if we write a typical element / in Fn{K, R)[Q] as X^^eo '^H-^'^]]' where O 
is a definable finite subset of Q, then each subset F^^ is w-definable (but may not be 
definable). We call [[F^^]] the coefficient of ui. If each [[F^]] is a constant function 
then / is a K -constant function. Let Fn^ {K, R) [Jl] be the subgroup of Fn(X, R) [Q] 
of iiT-constant functions. Since multiplication is given by convolution in Fn(_ft', R), 
it is clear that Fn^(7?, R)[n] is an ideal of Fn(K, R)[n]. 

Since K is a. subgroup of fl, there are two natural actions of K on Fn{K x i7, R): 
one on the i^-coordinate and the other on the fi-coordinate. We identify them as 
follows. For any f,g& Fn{K x Q, R), if there are t' , t" G K such that, for every 
(s,a;) g1{ xn, 

g{s,i^) = .f{t' + s,t" + L0) 
then we write A((/ t//)(/) = g. The anti-diagonal ideal A of Fn(i^ x f2, R) is 
generated by elements of the form / — Ai^t,-t){f)- The ideal A fl Fn(iir, R)[f7] 
of Fn(A',R)[f7] is also denoted as A. 

Theorem 5.5. There is a canonical ring isomorphism 

(t> : ^(f^,R)/^(VF/0,R) — > Fn(i?,R)P/(Fn^(Z,R)[fl] +^). 

Proof. For any w G and any / e R) we denote the translation of / by cj as 

Tuj{f); that is, the w-definable function Tuj{f) is given by T^{f)[t) = f{t + uj). Let 

p : Ftl(K, R)[n] — > 3§{n, R)fi„ 

be the ring homomorphism given by 

^ ujf^ I — > ^ T^^{f^), 

where O is a definable finite subset of fi. We claim that p is surjective. To see this, 
let / G ^(ri,R)fin and Di, . . . ,D„ the if-cosets that cover the support of /. By 
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Lemma [2.51 there is a definable subset {ai, . . . , a„} C VF such that a-i E Di. Let 
uJi — ai + M. So O = {uji, . . . , w„} C is definable. For each uji let fui^ = f 
if. Clearly 

Pi^lfujt -\ h t^„/t^„) = /. 

On the other hand, by Lemma 15.41 there is a canonical surjective homomorphism 

a : 38{n, R)fin — * ^{n, E)/ ^(VF / O, R). 

It is not hard to see that the kernel of the surjective homomorphism cop is precisely 
the ideal Fn^ (K, R) [Q] + A. □ 

Remark 5.6. The quotient ring 

Fn(7r, R)[n]/{Fn\K, R)[n] + A) 

is our motivic analog of the group ring ]R[iS'^] and is henceforth denoted as C. 
Note that members of ft in C are treated as symbols rather than A^-cosets. The 
conceptual reason that we do not take the quotient ring 

as the analog is that it is not completely free of VF-data, since there members of 
and VF / O are treated as subsets of VF. However, technically, it is more effective 
to work with the latter, which is what we shall do below, since its construction 
corresponds directly to the cancellation rule mentioned above. 

Although multiplication in C comes from the normalized convolution in R), 
for simplicity, we shall not make this explicit notationally when it is not necessary. 

For each [X] G R let e^x] G 3§{fl,R) be the function given by 

j[X], iioj^O; 
I 0, otherwise. 

Clearly if [X] ^ [X'] then e[x] - e^x'] i ^(VF/ 0,R). So R may be treated as a 
subring of C via the canonical embedding 

\X\ ^ e[x] +^(VF/C',R). 

Similarly, if for each w G 51 we let Coj G ^(fi, R) be the function with support {uj} 
and e(^(w) = 1, then the mapping given by 

Lot — >e^ + SSiyY I O, R) 

is an injective group homomorphism from il into the multiplicative group of C. So 
fl may be considered as a multiplicative subgroup of C. 

Notation 5.7. In writing we shall not distinguish R and Q, from their images in 
.^(ri, R) or C. Also, to emphasize the transition from an additively written group 
to a multiplicatively written group, we shall think of the embedding of f2 into 
R) or C as an exponential map and denote it as exp. 

For any definable subset V C VF", as the formulation of Fn(y, R), we can form 
the C-module of definable functions V — > C, which is denoted as Fn(V, C). Clearly 
Fn(y, C) contains Fn(V, R) as a subgroup (or a sub- R- module). Similarly S§{V, C) 
contains S^iV, R) as a subgroup. 
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Notation 5.8. Let g : V — > Fn(r2,]R) be a definable function. For each cj G il, the 
function Leb^ g : V — > R;^ is given by a i — > g{a)(uj). Let Leb 17 G Fn(ri, R) be the 
function given by lo i — > J^(Lebt^ g) t-^. 

Definition 5.9. A function / G Fn(V, C) is integrable if there is a representative 
/' : V — ^{il, R) of / that is uniformly bounded, that is, there is a 7 G F such 
that supp(/'(a)) C 0(0,7) for every a G V. In this case, we say that /' is an 
integrable representative of /. 

It is not hard to see that a function / is integrable if and only if there is a 
definable 7 G F such that, for every representative /' : V — > ^(^1,11) of / and 
every a € V, f'{a) is O-invariant outside of 0(0,7). The subset of Fn(y, C) of 
integrable functions is denoted as J^(V,C). Obviously J^(V,C) is a subgroup of 
Fn(y, C) and is closed under pointwise multiplication. 

Proposition 5.10. There is a canonical G-module homomorphism 

: ^{V, C) — > C . 



Proof. Let /', /" : V — > ^(fi, R) be two integrable representatives of an integrable 
function / G ,y{V, C). For any X-coset D and any wi, UJ2 G D, since 

Lebi^i /'(a) - Lcb^^ /"(a) and Leb^^^ /'(a) - Leb^^ /"(^) 
can be represented by the same (a, £')-defLnable subset, we have 

/ Leb^, /' Tfe - / Leb^i /" r,^ = / (Leb^, /' - Leb^^ /") 
Jv Jv Jv 

= f (Leb„,/'-Leb^,/")Tj^ 
Jv 

= / Leb^2 /' ■TjR - / Leb^2 /" '^ir: 
Jv Jv 

which is an element in Rd- So Leb /' - Leb /" G 3§{VF / O, R). So if we set 

/ / = Leb /' + ^(VF / O, R) 
Jv 

then Jy is a well-defined C-module homomorphism. □ 

Note that, for convenience, we have omitted the symbol in the notation for 
the C-module homomorphism in Proposition 1 5 . 1 Ol 

Let E he a. nonempty subset of {1, ... , n}. A function / G Fn(y, C) is iteratively 
integrable on E if for every a G pr^ V 

f \ fib(F, a) G ^i&h{V,a), Ca) and pr^ / G ^(pr^ V, C), 

where pr^ / is the function given by 

/• 



'fib(y,a) 

In other words, / is iteratively integrable on E if and only if the iterated integral 

_ _ f{x,y) 
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is defined. It clearly follows from Definition 15.91 and compactness that the iterated 
integral is defined if and only if there is a representative /' : V — > ^{il, R) of / 
and a 7 e r such that for every a G pr^ V 

(1) /' \ fib(F, o) is uniformly bounded, 

(2) Leb(/' \ fib(y,a)) is O-invariant outside of 0(0,7). 

Let J^e{V,C) be the group of functions that are iteratively integrable on E. We 
have that ,y{V, C) C .J^EiV, C) for any £; and if £; = {1, . . . , n} then .J^EiV, C) = 

y{v,G). 

It is clear that if / is iteratively integrable on some E then / may be iteratively 
integrated with respect to any suitable permutation of the variables, that is, one 
variable at a time. For such a permutation a we write Jy f for the corresponding 
iterative integral. Different iterative integrals always give the same answer: 

Theorem 5.11 (Fubini theorem). For any nonempty Ei, E2 C {1, . . . , n} and any 

Proof. This follows immediately from the definition of Jy in Proposition 15.101 and 
the Fubini theorem for R- valued integrals (see Remark 14.41) . □ 

Let V, W VF" and (j) : V — > W an isomorphism in MorVF*. Clearly the 
mapping Fn(y, C) — > Fn(W^, C) given by / 1 — > f o(j)~^ is a C-module isomorphism. 
Moreover, if / £ J^{V, C) then / o cj)^^ e ,/{W, C). As in Lemma ITSl we have 

Lemma 5.12 (Change of variables). For any f G J^{V,C), 

I (/,M)= / (/o0-i,rv(Jcbr')(M°r'))- 
Jv Jw 

Lemma 5.13. Let (f> : V — s- VF™ xF' be a definable function. For any integrable 
functions f, g £ ^(V^,C), if J^_,^--^ f = J^_,^--^g for every (0,7) G VF" xF' 
then Jyf^Jyg. 

Proof. This is immediate by Proposition 1 5 . 1 Ol and compactness. □ 

For any V C VF", its volume, denoted as vol(y), is by definition Jyl. Con- 
ceptually, vol{V) is "finite" if V is bounded and "infinite" if V is unbounded. 
However, this distinction only makes sense if we work with a measure-preserving 
VF-category. We also note that, in any VF-category VF* we have considered, trans- 
lation by VF-sort elements is always an isomorphism in MorVF*. Therefore, for 
any a G VF" and any a-definable 7 G F, vol(o(0,7)) = vol(o(a,7)) = oy. Similarly 
vol(c(0,7)) = vol(c(a,7)) = cj. By CoroUarv 16.51 below. 0^ and are invertible for 
any definable 7. 

Lemma 5.14 (Averaging formula). Let f G J^{V, C) and p : V — > F a volumetric 
partition .such that o{a,p{a)) C V for every a ^ V. Then 

I /(^) - / ("m j fiy)] ■ 

Jx£V JxeV \ Jyeo(x,p(x)) j 
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Proof. Let W ~ UaGv({^J' ^ "(5^7 /* t^^^ function on W given by 

(a, 6) I — > °p(ji)f(^)- It is easy to see that any integrable representative of / gives rise 
to an integrable representative of /* and hence /* is integrable. So the righthand 
side of the equation is defined. 

Now, by Lemma 15.131 it is enough to show that, for any 7 G F, 

/ ^ = "7"/ / _ /(^)- 

Let g be the function onp~^(7) x 0(0,7) such that g{a,b) = f*{a,a + b). Clearly 
g is integrable and, by change of variables, 

— n 
"7 



fiv) = /_ /_ 9ix,y)- 



Notice that, for every b G 0(0,7), 

g{x, b)^ [_ r (5^, x + b)^ o-^ [_ f{x + b)^ / /, 

where the last equality is by change of variables again. Finally, by the Fubini 
theorem, we have 



p-i(7) Jo(0,7) Jo(0,7) Jp-i(7) "'^"^7) -Jp^^il) 

A definable group V is admissible if translation by any a G V induces an iso- 
morphism V — *■ V in the corresponding category. Integrating averages can also 
be done with respect to a definable subgroup of an admissible group. 

Lemma 5.15. Suppose that V is an admissible group and H a definable subgroup 
ofV. For every f G J^{V,C), 

vol{H) f fix) - / / f{y). 
Jxev Jxev Jyex+H 

Proof. First note that, since V is admissible, vol(a + H) ~ vol(iJ) G Cq for every 
a £ V. Then it is clear that the argument in the proof of Lemma [5. 141 works. □ 

If y is a definable group then convolution in Fn(V, C) is defined in the usual 
way: 



(/*3)(a) = / fix)g{a-x), 
Jxev 

provided that the righthand side exists. 

Proposition 5.16. The convolution product of two integrable functions always 
exists and is also an integrable function. Moreover, the convolution map 

* : y{V,C)^ — > J^{V,C) 

is G-bilinear, associative, and commutative. 

Proof. Let f,g& ^^iV, C). Let /', g' be two integrable representatives of /, g that 
are uniformly bounded by a, /? G F, respectively. Let /i^ be the function on V given 
by b 1 — > f'(b)g'{a — b). Clearly every supp(/i^(6)) is bounded by min{a,/3} and 
hence supp(Leb h^) is bounded by min {a, P}. So the function given by a 1 — > Leb hJ^ 
is an integrable representative of / * 
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From the definition of convolution, C-biHnearity is clear. For associativity, we 
have 



{(/ * 5) * h)ia) = / fix)giy - x) h{a - y) 

Jy£V \JxeV / 

— / fi'^) ( / 5(17 ~ 2^)/i(a — j by the Fubini theorem 
Jxev \Jyev ) 

= / fi'^)[ g{'z)h{a — J ~ x) \ by change of variables 
Jxev \J-ev J 

^{f*{g*h))(a). 

Commutativity may be proved in a similar way, since the standard proof also only 
makes use of the Fubini theorem and change of variables. □ 

As in Remark l4.7i we note that convolution in J^{V, C) has an identity. 

Set J^^{V, C) = y{V, C) n ^{V, C). IfV is an unbounded group but its group 
operation is a bounded function then, for any two functions f,g€ J^^{V, C) and 
any a,c€V with val(a) sufficiently low, either /(c) = or g{a — c) = 0, and hence 
/ygy f{y)9ia - y) 0. Therefore, 

Corollary 5.17. The group ^ 3§[V,G) is closed under convolution. 

6. Integration with an additive character 

In this section we shall define the Fourier transform for definable functions with 
respect to a fixed subgroup of VF". We point out two things here that make 
this definition work. The first is self-duality of local fields, that is, the group of 
additive characters of any local field K may be identified with the additive group 
of K. This fact makes integrating over the group of definable characters possible 
in our first-order setting. The second is that we have included in C a tautological 
image ft of VF under the generic additive character of VF. Because of this, our 
construction below is not supposed to work for definable functions on nonabelian 
definable groups, for example, SL2(VF). On the other hand, the construction below 
may be adapted for any definable abelian group G as long as the group of additive 
characters of G can be handled in a first-order fashion and the ring C contains the 
image of G under any definable character. 

Definition 6.1. A function / G Fn{V,C) is almost integrable if / [" (V fl 0(0,7)) 
is integrable for every a-definable 7 e F, where a G V. If for every a £ V there 
is an a-definable 7 € F such that f \ {V H o(a, 7)) is integrable then / is locally 
integrable. 

The subsets of Fn(y, C) of almost integrable functions and locally integrable 
functions are respectively denoted as £/{V,C) and ^(V,C). These are clearly 
subgroups of Fn(y, C). We have .y(y, C) C .s/{V, C) C if (F, C). 

Definition 6.2. Let be a definable subgroup of VF". A function / e Fn(V^, C) is 
a definable additive character of y if / is a definable group homomorphism V — > Q. 

For any b € VF" let Xb be the 6-definable map given by a 1 — > 6{a ■ b), where 
a • 6 is the ordinary dot product. Clearly expj- = exp ox-f; is an additive character of 
VF". Note that exp^ is almost integrable but not integrable. 
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Notation 6.3. The dual ball of 0(0,7) is 0(0,-7) ^^^d the dual ball of 0(0,7) is 
o(a, —7). The dual polyball of a polyball b C VF" around (ai, . . . , a„) is the polybaU 
b*^ around (ai, . . . , a„) such that each pr^ b' is the dual of pr.j b with respect to a^. 

Lemma 6.4. Suppose that t £ n is definable. For any a, b G VF" and any polyball 
b around a, 

exp(Xt(S) +t) = vol(b) exp(Xfc(a) + t), if be b' -a; 

exp(Xfc (x) +t)^Q, if bib' -a. 

xeb 

Proof. To simphfy the argument, we shall just show the case that b is an open 
polyball 0(0,7). The proof for the other cases are almost identical. 

For the first item, since b S c(0, —7), clearly Xb(a') = Xfc(a) for every a' £ o(a, 7). 
So the equality is clear by the definition of J^^-^^y 

For the second item, we first consider the case n ~ I, where 7, a, b are simply 
written as 7, a, b. Observe that, since val(6) < —7 and 60(0,7) = o(6a,val(6) +7), 
the set Xb(o(a,7)) is a union of iiT-cosets. We have (w — t)/b C 0(0,7) for 
u! — t G Xb{o{a,j)). Note that, for any a' e 0(0,7), Xb{cL') + t — uj if and only 
if a' E (^^ — Let h : 0(0,7) — > be an integrable representative of 

iXb + t) \ o(a,7)- Then it is enough to show that Lehh € ^(VF / 0,R). In fact, 
Leb/i is a constant function on its support Xh{o{a,^)) + t. To see this, observe that, 
for any d G VF with 0{d) G Xb{o{a,j)) + t, 



Lehhieid)) = / Lebe(rf) hr^^ [{e{d) - t)/b] Tpo e Rd . 

J oia.j) J 

By Lemma[231 1 has a definable center. So, for any d' , d" G VF, the obvious {d\ d")- 
definable bijection between {9{d') — t)/b and {0{d") — t)/b is an isomorophism, which 
implies that 

\{9{d') - t)/b] Tpo = j [{6{d") - t)/b] rpo G Ri^d'A") ■ 

We now consider the case n > 1. Let a — (oi, . . . , a„) and b = (61, . . . , 6„). 
Without loss of generality we may assume val(&i) < —71. Let 61 — (62, ■ • ■ , 6„). 
For each oi G w>i "(^i 7)1 by ths case n = 1 above, we have 



pr>i(exp(xt + <))(ai) = / exp(x&i + 6'(ai • 61) + <) = 0. 

J o(ai,7i) 

By the Fubini theorem, 

/ exp(Xb + i)=/ pr>i(exp(Xb + 0) = 0. □ 

"'0(0,7) ./pr>iO(a,7) 

Corollary 6.5. For any definable polyball b C VF" around 0, vol(b) vol(b') = e" 
and hence both vol(b) and vol(b') are invertible. 

Proof. Clearly it is enough to show the case n = 1. Without loss of generality let 
b be a ball around such that rad(b) < 0. By Lemma WM and the Fubini theorem, 



exp(a::?;) = / / exp^(y) = 

(a;,y)ebxA1 JxebJyeM JxeO 
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and 

/ exp(a;?;) = / / expy{x) = / vol(b) = vol(b) vol(b'). □ 

J{x,y)ebxM JyeMJxeb J yeb^ 

We would like to consider a more general setting, namely integrable functions on 
VF" /H, where iJ is a definable subgroup of VF" that is possibly not a polyball. For 
that purpose we need to modify the ring C so that Lemma |6.4[ which corresponds 
to the cancellation rule mentioned above, holds with respect to the dual group of 
VF" /H and the dual group of the dual group of VF" /H. This modification is very 
similar to the construction of the i/- rectangular ideal in Section 21 



Remark 6.6. Because of Corollarv 16.51 the construction of the i/-rectangular ideal 
in Section [4] is redundant if iJ is a polyball. 

For the rest of this section, fix a bounded definable subgroup H of VF" that 
satisfies Hvpothcsis 14.81 Let H^,, d: , , etc. be as in Section [H Note that, 

by Corollary l6.5( if H is the trivial group then d — e". The ring C is reset as 

^(f2,]R,^)/^(VF/0,R^). 

The group ^(VF",C) is still defined in the same way. It is easy to see that 
Proposition 15. 101 still holds. 

Definition 6.7. A definable function / : VF™ — > C is H^,- segmental if 

(1) for every a G VF"* there are a-definable 71, . . . , 7fc < Q and gi, . . . ,gk G 
y{YF"\Ca) such that 

/(a)=Xl/ / 9i{y)expy{x), 

i=i "'yeo(o,7i)\(ff,no(o,7i)), JxeH,no(o,ii) 

(2) / is iteratively integrable. 

In this case the element /yp™ / £ C is an H^,-segment, where a is any suitable 
permutation of the variables. 

It is easily seen that the set of all H*-segments forms an ideal of C. Of course, 
we do need to avoid trivialities: 

Hypothesis 6.8. For every a £ VF", H^.a is a proper ideal of Ca. 

For any /, g G J^(VF",C) such that /(a) - g{a) G for every a G VF", 
since f — g € J^(VF",(D), by the construction of and compactness, we have 
/vF"(/ - 5) G H*. Now set 

A definable function / : VF" — > is integrable if there is an integrable represen- 
tative /' G ^(VF", C) of /. Wc then have a canonical C'^-module homomorphism 



/ ;^(VF",C^) — >C" 

JVF" 



given by 

for any integrable representative /' of /. 
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After examining the proofs in Section [5l we see that the definitions and the 
results there work with respect to the homomorphism /i^„ . In this section, when 
we refer to the definitions and the results in Section \5\ we actually mean their 
accordingly modified versions for the homomorphism . 

For the Poisson summation formula (Theorem 16. 15p we need to discuss Fourier 
transform with respect to both H and the trivial group. Since the results for the 
two groups are almost identical, we can prove them together. To that end, let G 
be either H or the trivial group for the rest of this section. 

Definition 6.9. The Fourier transform of a function / e Fn(VF" /G, C^) is the 

function / £ Fn(G*, C^) such that 

f(b)^vol{G)-' r /(x)exp^(x), 

provided that the integral is defined for every 6 G G*. Similarly, the Fourier 
transform of a function g G Fn(G*,C^) is the function g e Fn(VF" /G,*, C^) 
such that ^ 

aib) ^ / 3(S)expj(x), 

JxeG, 

provided that the integral is defined for every b € VF". 

Sometimes the Fourier transform of a function / is also denoted as J-cif)- This 
is more suggestive if we understand the Fourier transform as a (partial) linear 
operator between the corresponding spaces of functions. We write J-q and J-h for 
the two cases. 

We can actually define iterative Fourier transform of any finite length in the 
obvious way. The ring may be modified with respect to the annihilator groups so 
that the results below will also hold for iterative Fourier transform. For conceptual 
simplicity, we shall not explore this here. 

Lemma 6.10. If f e J^^{YF'\€") then the integral 

H 

f{x)exp^{x) 

xeVF" 

is defined for every b G VF" . 

Proof Let / G J^i^(VF", C") and /" : VF" — > .^{fl, R") an integrable represen- 
tative of /. Let o(0, a) be a definable open polyball that contains both supp(Leb /") 
and supp(/). For any b G VF", clearly there is a /? G F, which depends on a and 
val(6), such that supp(/"(a) expj;-(a)) C o(0, (3) for every a G o(0, a). So the integral 
in question is defined. □ 

Remark 6.11. Since H is bounded, J^^(VF" /G, C^) is not the trivial group. 
Lemma [6.101 shows that the Fourier transform of any / G ^,;^(VF" /G, C^) exists. 
On the other hand, because we need to consider val(6), there is no guarantee that 
/ is integrable. Of course, if / has bounded support then it is integrable. In other 
words, / is always an almost integrable function. The map 

■■ ^^(VF"/G, C^) — >£/{G^,C") 

is clearly a C^-module homomorphism. 
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In order not to lose the identity, convolution in ^(VF" /G, C^) is adjusted in 
the obvious way: 

(/ * gm = vol(G)-i f{x)g{a - x). 

Proposition 6.12 (Convolution formula). Let f, g e J^^(VF" /G, G"). Then 

Proof. Note that, by Corollary [CT71 / * 5 £ J^^(VF" /G, C^) and hence the 
transform Tcif * 5) exists. For any definable 7 G F that is sufficiently low, 

^gU * g){b) = vol(G)-2 r ( r f{y)g{x ~ y) exp^(a;) ) 

By the Fubini theorem and change of variables, J-cif * 9)(b) is equal to 

vol(G)-2 / ( f{y)9{x-y)exp^ix)] 

vol(G)-^ / ( /(y)g(z)exp^(z + y) ) 

'zeo(0,7) I 

vol(G)-^ / /(y)exp^(y) I (vol(G)-i 5(^)exp^(z) ) 

/yeo(0,7) / \ JzGo(0,7) / 

= /W.9(&)- □ 

An almost identical argument shows that the convolution formula also holds for 
functions in J^^(G*, C^). 

A function / e Fn(y, C^) is locally constant at a E V if there is a 7 S F such 
that / I" (0(0,7) n V) is constant. It is locally constant if it is locally constant at 
every a € V. Obviously if V is discrete then every function in Fn(y, C^) is locally 
constant. If / is locally constant at a £ ^ then, by compactness and o- minimality, 
there is an o-definable t/(a) G F such that / \ (o(a, i/(a)) n V) is constant. If / 
is locally constant then we can associate with / a definable function Lf V — > F 
as follows. By compactness, there is a definable function 7 : V — > F such that 
/ \ (o(a, 7(a)) n V) is constant. For each a G V let 

Ba = {beV -.ae 0(6, 7(6)) and val(a) < 7(6) < 7(a)} . 

By o-minimality, j{B-a) have finitely many a-definable endpoints. Let i/(a) be the 
lowest endpoint of ^{Ba). It is clear that t/(a) = if {a!) for any a! G o(a, i/(a)) n V . 
That is, t/ is a volumetric partition of V. If / has bounded support then we 
assume that, for some definable open polyball 0(0,0;) that contains supp(/) and 
every a G y \ (0, a) , t/ (a) = val(a) . If / is the characteristic function of a definable 
subset W 'Z V then we write tw (a) if / is locally constant at a and lw ■ V — > F 
if / is locally constant. We note here that the results below do not depend on the 
choice of each t/ (a) . 

Theorem 6.13 (Fourier inversion formula). For any f G ^.^(VF" /G, C'^), if 
f G ^^(G,, C^) then, for every a G VF" where f is locally constant, 

/Va) = *vol(G)-V(a), 
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where t = e" if G is the trivial group and t = d if G = H . 

Proof. Since both / and / have bounded support, for every a G VF" and every 
definable 7 e F that is sufficiently low (in particular 7 < min {C, val(a)}), 

f{-a)=r voliG)-' r /(y)exp^(y))exp_^(x) 



JxeG, \ Jy£VF" ] 

= voliG)-' r I r /(f)exp^(y)exp_^(a;)| 

= voliG)-' r ir /(y)exp^_^(x) I , 

Jyeo(0,f) \-Jx£G,no(0,i) j 

where the last equality is by the Fubini theorem. Suppose that / is locally constant 
at a. Then we may assume (G* fl 0(0,7))* ^ o(0> ''/('^))- By Lemma lOl the 
construction of the ideal and change of variables, 

/(y)exp^_^(5) = 0. 

"'j7ea+(t)(0,7)\(G.no(0,7)).) aGG.no (0,7) 

Therefore, 

vol{G)f\-a)^ r r /(y)exp^_^(S) = t/(a), 

"'17ea+(G,no(0,7)), "'5GG.no(0,7) 

where t = e" if G is the trivial group and, by the construction of the ring R^, 
t = h2fi2^ ^ d liG ^ H. □ 

Remark 6.14. By Lemma 12.191 Theorem 16. 131 holds almost everywhere. 

Theorem 6.15 (Poisson summation formula). Let f G y^(VF^\ C^) be such that 

(1) the function g{y) = j"^^f{x + y) is in y^iYF" /H,C"), 

(2) g is locally constant at 0, 

(3) Tnig) is in J^^{H^,C"). 
Then 



jf f=f MI). 

^ Jh Jh, 



Proof. For any h £ and any 7 e F that is sufficiently low, we have 



^H{9){b) ^h-^ [ If fix + y) ) exp^(y) 

J|?eo(o,7) \JxeH J 

= fi^^ I f (x + y) cx.pj^{x + y) \ since exp^ |" is constant 

Jyeaifi.n) \JxeH J 

= /t^^ / / /(3;)exp^(x) by change of variables 

Jyeo{0.n) \Jxey+H J 

= / /(y)exp^(y) by Lemma |5T5| 



lyeo{Or/) 
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So, by the Fourier inversion formula, 

^ r f = 75(0) = th{Th{9)){o) = r THigm = r Mrm- □ 

« « JxeH, JxeH, 

As in the classical integration theory, there is a submodule of ^^(VF" /G, C^) 
whose image under Tg is contained in ^^(G*, C'^) and hence the double Fourier 
transform of any function in the module exists. 

Definition 6.16. The submodule of y^{V,C^) consisting of Schwartz-Bruhat 
functions, that is, locally constant integrable functions with bounded support, is 
called the Schwartz space on V and is denoted as S^{V, 

Clearly S^{V/E, G^) is closed under pointwise multiplication, where E is any 
definable equivalence relation on V. If y is a definable group and ^^^{V, C^) 
forms a commutative ring with respect to convolution (see Corollary I5.17P then, 
for any definable subgroup D of V, y{V/D, C^) is an ideal of y^{V, C"), unless 
they are identical. 

Lemma 6.17. Suppose that V is a closed subset. For any f G J^{V,C^), if(V) 
is bounded from above and hence, by 0- minimality, there is a definable upper bound 
f3€T ofifiV). 

Proof. Let 0(0,7) be a definable open polyball containing supp(/) such that, if 
a G y \ 0(0,7), then i/(a) = val(a) < 7. Since t/ f (F n 0(6,7)) is a volumetric 
partition of the bounded closed subset V D 0(6,7), by Lemma [3.71 i.f{V D 0(6,7)) 
is bounded from above. □ 

Proposition 6.18. The Fourier transform of a function in S^(VF"' /G, C^) is a 
function in ,y{G*, G"). 

Proof. Fix a nonzero / E ^(VF" /G, C^). Let /3 e F be a definable upper bound 
of t/(VF"). By Lemma [5. 141 ioi any 6 e G* we have 

f(b) vol(G)-i [ /(f) exp^(y) I 

JxeVF" \ Jyeoix,Lf(x)) J 

= vol(G)-i (f{^)o-l) r exp^(y) ) . 

JxGVF" \ Jyea(x,Lf(x)) J 

If 6 ^ c(6, -/?) then, by Lemma EH for any a G VF", 

exp^ = 6 

'o(a,i/(a)) 

and hence /(6) =6. So / has bounded support. So, by Remark [6. Ill / is integrable. 

Choose a definable a G F such that c(6, a) contains supp(/). Let 6 G G* and 
6 G G* n 0(5, —a). If a ^ supp(/) then obviously 

/(a) exp^(a) = /(a) exp5'(a) = 6. 

If a G supp(/) then, for any a' G o(a, t^(a)), since o(a, i/(a)) C c(6, a), we have 

h-a! -t -a! = (b-t)--a! eM 



f 
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and hence 

_ _ exp^ = / _ expj' . 

J o(a,i.^(o)) J o{a,Cf{a)) 

So, for every a e VF"", 

So / is also locally constant. □ 
Corollary 6.19. The restriction of Tg is a -module homomorphism 

^(VF" /G, C^) — > y{G^, C"). 

Remark 6.20. li G = H then J'h \ ^(VF" /G, C") may not be injective since 
<<■ is possibly not invertible. If G is the trivial group then, since e is invertible, 
^0 \ ^(VF", C^) is a C^-module automorphism, as in the classical theory. 

For any function / e Fn(VF", C^), / is the function such that /(-a) = /(a). 

Corollary 6.21. For any f, g€ J^(VF",C^), 

Proof. By the convohition formula, the Fourier inversion formula, and the fact that 
^(VF",(D^) is closed under convolution, we have 

^"(^o(/) *^o(fl))(a) = MMMD^Mgm-^) 

= e^-Mfg)i^a) 

= e^''To{fg){a). □ 

Theorem 6.22 (Plancherel formula). Suppose that f G ^(VF"/G,C'^) and g G 
J^^(VF"/G,C^). Then 

tY0\{G)-^ r f{x)g{x)= r f{x)l{x) 
where t is as in the Fourier inversion formula. 

Proof First note that, since / G =5^(G*,C^) and | G £i/{G^,C"), we have that 
fg G J^.^(G,, C^) and hence the righthand side of the equality is defined. For any 
definable 7 e F that is sufficiently low, 

f{xfg{x)=yo\{G)-^ r fix)!" 5(^)exp^(-^) 

= vol(G)-i/ g{z) [ f{x)exp_^{x) 

Jzeo{o,j) JxeG,no(o,7) 

= tyo\{G)-' r g{z)f{z), 

JzGo(0,7) 

where the second equality is by the Fubini theorem and the third equality is by the 
Fourier inversion formula. □ 
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We note that, for any f, g G J^^(VF", C'^), a straightforward computation 
using only the Fubini theorem shows that the foUowing classical version of the 
Plancherel formula holds: 



/ Mf)9= / /•^o(5). 

JVF" JVF" 



7. Definable distribution 

Our main references for the classical theory of distributions are [5] and [S]- 

The development in this section is valid with respect to any group G that satisfies 
Hypothesis 14.81 and Hypothesis 16.81 For notational simplicity, we shall just deal 
with the trivial group. We shall then switch back to the simpler notations in 
Section [51 The Schwartz space ^(VF",(D) is now simply written as S^n and the 
Fourier transform operator as J-. 

By a definable function VF" x F — > C we mean a function in / e Fn(VF"+\ C) 
such that, for every (a, (0,62) £ VF""'"^ with val(6i) = val(&2), /(a, 61) — 
/(a, 62). We write Fn(VF" xr,C), ^(VF" xr,C), J?^(VF" xr,C), etc. for the 
corresponding subgroups of functions. If / G Fn(VF" xr,C) then the function 

: VF" ^ C is given by a ^ /(a, 7). 

Definition 7.1. A predistribution on VF" is a function £> e Fn(VF" xr,C) such 
that 

(1) 'Sj is an almost integrable function for every 7 G F, 

(2) for every (a, 7), (a', 7) £ VF" xF, if val(a - a') > 7, that is, if o(a, 7) = 
o(a',7), then D(a,7) = D(a',7), 

(3) D is coherent, that is, for every (a, 7), (a, 7') G VF" xF, if 7' > 7 then 

Let / G ^(VF",C). Then, as in the classical distribution theory, the almost 
integrable function £>/ on VF" x F given by 

S/(a,7)= /_ / 
J 0(0,7) 

is a predistribution on VF", which shall be called a regular predistribution. That 
£)/ is coherent is clear by the averaging formula (Lemma I5.14p . 

Lemma 7.2. Let Si, 'D2 be two predistributions. Suppose that for every a G VF" 
there is a 75: G F such that 7) — X)2(6, 7) for every 7 > 7a and every b G 

o(a,7g:). Then Di £(2. 

Proof. For each a G VF" let Ga C F be the subset of all the values that satisfy the 
said property. Note that Ga is a-definable. Suppose for contradiction that there is 
a {d,a) such that Di{d,a) ^ ^2{d,a). Then every Ga is bounded from below. By 
coherence of ^2 and o-minimality, there is an a-definable least element l3a in 
every Ga- Let p : VF" — > F be the definable function given by a 1 — > /3q. Note 
that if 6 G o(a, p(a)) then p{b) = p{a) and hence p is a volumetric partition of 
VF". So p \ o{d,a) is a volumetric partition of o{d,a). By Lemma [5771 there is a 
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(d, a)-definable a' G F such that p{o{d, a)) < a'. Since a < p{d) < a', by coherence 
of Di, D2, 

contradiction. □ 

Lemma 7.3. Let D be a predistribution and f an almost integrable locally constant 

function on VF". Suppose that p : 0(0,7) ^ F is a volumetric partition such that 

pib) ^ Lf{b) >j for every b d 0(0,7). Then 



are defined and they are equal. 

Proof. Let /3 e F be an (o, 7)-definable bound of p(o(a,7)) U 4/(0(0,7)), which 
exists by Lemma 13.71 For any b G 0(0,7), by coherence. 



D(5,p(6))=/ o-^^iy,P) and I)(6,t/(5))=/ o^"^{y,P). 

Jyeo{b,p(b)) Jyeo{b,if{h)) 

Therefore, 

_ f{x)T>{x,P)^o^- f_ o;-J_ _ _ f{ymy,P) 



J a;Go(a,7) J y^o{x,p{x)) 

f{x)o;^l^^{x,p{x)), 



' x£o{a,^) 

where the first equahty is by the averaging formula. The same computation shows 



/_ f{x)^{x,(3)= _ _ f{x)o;p^^^1^{x,Lf{x)). □ 

Corollary 7.4. Let 1) be a predistribution and p : 0(0,7) — > F a volumetric 
partition. Then 



2) (0,7) = /_ _ o-ll^^'D{x,p{x)). 

•J a;(zD{a,7) 

Therefore, if p is a volumetric partition of VF" then the function given by b 1 — > 
o^^^^D{b,p{b)) is an almost integrable function. 

By Lemma [7731 the following is well-defined: 

Definition 7.5. Let J) be a predistribution. A distribution induced by ^ is a linear 
functional T)' : S^n — > C given by 



/ f{x)oJ/^'Q{x,(5\ 
where (3 is any definable upper bound of t/(VF"), which exists by Lemma 16.171 
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Note that S)'(o(a, 7)) = 2)(a, 7) for every (0,7) £ VF" xT. Therefore, we shaU 
not distinguish notationaUy a predistribution from the distribution induced by it. 

If !D is regular then S)' is a regular distribution; otherwise S)' is a singular 
distribution, li h € (VF", C) then, by the averaging formula, we have 

= / f{x)h{x). 
JxeVF" 

We see that the regular distribution is naturally defined on a larger domain, 
namely J^^(VF", C); that is, D/, : J^^(VF", C) — > C is a hnear functional given 
by the above integral. 

Lemma 7.6. Let D be a distribution. Then there is a definable open subset V C 
VF" and an almost integrable function / e jz/ (V, C) such that dimvF(VF" < n 
and, for every bounded open definable subset U <^ V , 

m) ^ f f- 

Ju 

Proof. For each a £ VF", S induces an a-definablc function Da : T — > C given 
by 7 I — > X'(o(a, 7)). By quantifier elimination, Sq- may be defined by an RV- 
sort formula in disjunctive normal form. By compactness, there are pairwise dis- 
joint definable subsets Yi,...,Yi C VF" that cover VF" and RV-sort formulas 
(j)i{x), . . . , that are in disjunctive normal form such that, for each a G Yi, 

S)a is defined by 4>i{a). For each i < / let gi{x), . . . , 5^. (x) be all the polynomials 
occurring in (f>i{x) in the form rv{gi{x)). Let // : Yi — > RV ' be the definable 
function given by 

a I — > (rv(.gi(a)), . . . , rv(5fe, (a))). 
Let /' be the union of /{,..., //. 

By Lemma 12.121 and compactness, there is a definable open subset V C VF" 
such that dimvF(VF" \ V) < n and, for every t e f'{V), f'~^{t) n F is an open 
subset. By the construction of /', for any a £ V, any b G f'~^{f'{a)), and any 
7 e r, D(o(a,7)) = D(o(6,7)). Let a £ F be such that o(a,a) C f-^{f'{a)) CiV. 
By coherence, for any (3 > a, 

S)(a,a)=/ _ .-"S)(S,/3)= / _ .^"S)(a, /?) = .:.^"J)(a, /3) 
and hence 

o^"S)(a,a) = oJ"£t(a,/3). 

Let p : V — > F be the definable function such that o{a,p{a)) is the largest open 
polyball around a of this form contained in f'^^{f' (a)) D V. Obviously p is a 
volumetric partition of y. Let / be the function on V given by a 1 — > o^^^'D{a,p(a)), 
which, by CoroUarv 17.41 is an almost integrable function. 

Let U CV he a bounded open definable subset. Let /3 G F be a definable upper 
bound of Lu(VF") U p{U). Then 

s)(c/)= / opD{x,p)= f fix). a 

Let h^(^^j) be the characteristic function of the open polyball o(a, 7). Its Fourier 
transform hi,(a,-f) the function 0" exp^/ic(o,-7)7 where hc^o,-^) is the characteristic 
function of the closed polyball c(0, — 7). By Proposition I6.18| ho{a,-y) G '^n- If 
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val(a) > 7 then we may assume l-^ ^_ ^ (b) — —7 for every b G c(0, —7); if val(a) < 7 
then we may assume ^_ ^ (6) = — val(a) for every b e c(0, —7). 

Lemma 7.7. For an?/ distribution S, t/ie function !D on VF" xF given by 
is a predistribution. 

Proof. Let /3 > —7 be 7-definable. Then, for every a G VF", 



2)(^o(a,7)) = "7 / expjj(a;)o^"S)(a;,/?). 

Jlrec(0,-7) 

Since Dfs is an almost integrable function and the function given by (jj,x) > — > 
expjj-(x) is also almost integrable, clearly 25^ is an almost integrable function as 
well. Next, if o(a, 7) — o{a',j) then exp^^ \ c(0, — 7) = exp^/ \ c(0, — 7) and hence 
®(^o(a,7)) ^ 2)(^c.(a',7))- Lastly, let 7' > 7. Then 



D(a,7)= / «^"S)(y,/3).:;exp^(y) 

Jl7ec(0,-7) 



/ o^^'Tliy,!]) I _ exp^(y) by Lemma [Ol 

i/ec(0,— 7') ^2;So(a,7) 

/ v"""' / exp^(?7)oJ"S)(^, /3) by the Fubini theorem 



a;So(a,7) iygc(0, — 7') 

V"l)(x,7'), 



_ _ 7 

where the last equality holds since /3 > —7'. □ 

Definition 7.8. The Fourier transform of the distribution induced by the predis- 
tribution J) is the distribution induced by the predistribution S. Sometimes J) is 
also written as J-{'S>). 

Theorem 7.9. For every f e D{f) = i){f). 

Proof. By Proposition 16. 181 / G Let /3 be a definable upper bound of i/(VF") 
such that supp(/) C c(0, — Let 6 > —(3 be a definable upper bound of t^-(VF"). 
Then, for every definable 7 G F that is sufficiently low. 



f{x)o-p^'o-p exp^(y)«,-"2)(y,5) 
(/ /(a;)exp^(x)U7"I)(y,<5) 

yec(0,-/3) \J5;eo(0,7) / 

= S(/), 

where the second equality is by the Fubini theorem. □ 

An analog of Bernstein's theorem in |lj for local fields is proved in [TU]. It says 
the following: For any integers n, d, any local field L of sufhciently large residue 
characteristic, and any polynomial G G L[Xi, . . . ,Xn] of degree < d, there is a 
proper variety Vg C L" such that the Fourier transform jr(|G|) agrees with a 
locally constant function outside of Vg. Although this is a direct consequence of 
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Lemma FTBl and Lemma r2.191 some discussion on specialization to local fields is also 
needed. A presentation of this will appear in a sequel. 

Let D he a distribution on VF". We say that J) vanishes ata€ VF" if there 
is a 7 G r such that D{a',j') — for every a' e o{a,j) and every 7' > 7. By 
Definition 17.51 if D vanishes at a then D{f) — for every / £ c5^„ with supp(/) C 
o(a, 7). If J) does not vanish at a then a is an essential point of S). 

Definition 7.10. The support of D is the definable subset supp(2)) C VF" of 
essential points of D. 

By o-minimality, if T) vanishes at a then there is a least a-definable (a) G F 
such that T>{a',j') = for every a' G o(a, ts(a)) and every 7' > t2)(a). Clearly if 
a' G o(a, ij) (a)) then D vanishes at a' and ij) (a') = tj) (a). So VF" \ supp(£') is an 
open subset and 

t£, : VF" \supp(D) — > F 

is a volumetric partition. However, in general we cannot apply Lemma 13.71 to any 
a G F to get an a-definable upper bound of ij) ((VF" \ supp(D)) fl o(0, a)) because 
VF" \ supp(S)) may not be closed. We do have the following: 

Lemma 7.11. For any 0(0,7) C VF"\supp(D), S)(a, 7) — 0. In particular, D 
has no essential point if and only i/X) = 0. 

Proof. The first assertion follows from Lemma 13.71 and coherence. The second 
assertion is the special case supp(S)) =0. □ 

It follows that, for any a G VF" \ supp(£'), o(a, i£)(a)) is the largest open 
polyball around a that is disjoint from supp(J)). In particular, if J) ^ and 
supp(X)) C c(0,7) then ts)(a) = val(a) for every a ^ c(0,7). 

Lemma 7.12. //S) has bounded support then there is an almost integrable locally 
constant function h such that Tl = Du- 

Proof. Let c(0,7) be the smallest definable closed polyball around containing 
supp(J)). Let h be the definable function on VF" given by 

a I)(exp^ \ c(0,7)) ^ / exp^(x)«-"D(x, /3), 

where (3 — max {7, — val(a)}. It is easy to see that h is an almost integrable locally 
constant function. Then it is enough to show that 

S(/)-S),.(/)- / f{x)h{x) 

JxGVF" 

for every / G S^n- For every definable a G F that is sufficiently low and every 
definable /3 that is sufficiently large, by the Fubini theorem, we have 

^hU)^ I fiv) f exp^(x).J"S(x,/3) 

= I fix)o^"^{x,P). 

By Lemma |7.11[ for every a ^ c(0,7), tx)(a) — val(a) and hence !D(a, /3) — 0. 
Therefore D/, (/) = D (/) . □ 
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For any / £ i/(VF",C), let /D = Df be the function in Fn(VF" xr,C) given 
by (a, 7) I — > /(a)J)(a, 7), which is a predistribution. The distribution induced by 
S)/ is also denoted as 2)/. 

Lemma 7.13. Let /, g £ ^/(VF", C) such thatDf = Dg. Then Df = Tig. 

Proof. For any h S o5^„ and any /? G F, the function given by a \ — > h{a)o^'^D{a, (3) 
is in J^'n. So the assertion is clear. □ 

Therefore, for any regular distribution D', it makes sense to write SD' or !D'!D, 
where the distribution is given by 35/ for any / g ^ (VF", C) such that £)' = £)/. 

Let J)i be a predistribution on VF"^ and 2)2 a predistribution on VF"^. Let 
Di (g) D2 be the definable function on VF"i+"" xF given by 

(ai,a2,7) I — > X)i(ai,7)I)2(a2,7). 

It is routine to check that S)i (8) 2)2 is a predistribution on VF"^+"^ and 

(g)D2) = Si ® 2)2- 

Definition 7.14. The tensor product of the distributions induced by Di and D2 
is the distribution induced by Di ® 1)2, which is also written as Di ® J)2- 

Note that supp(Di (g) 1)2) = supp(I)i) x supp(I)2). 

If ni = 77.2 = n, we wish to define the convolution !Di * D2 of !Di and T12 as the 
linear functional on S^n given by 

(3i*S2)(/) = (3i®D2)(/t), 
where is the locally constant integrable function on VF^" given by 

(ai,a2) I — > /(ai + a2)- 

However, as in the classical theory, is not guaranteed to be a Schwartz-Bruhat 
function since its support may not be bounded. On the other hand, if either S)i 
or D2 has bounded support then supp(/t) n supp(2)i ® D2) is bounded. So the 
classical remedy works: 

Definition 7.15. Suppose that S)i (or £(2) has bounded support. Then the con- 
volution Di *J)2 of Si and ©2 is the linear functional on ^„ given by 

(S)i*D2)(./)- / /(xi+a;2)<.^'"(Di«)D2)(a;i,X2,/3), 

where o(0, 7) is a definable open polyball containing supp(/''^) nsupp(S)i 02)2) and 
/3 is any definable upper bound of t^t fo(o.7)(VF^"). 

Note that, by Lemma [7.31 and Lemma [7. Ill this definition does not depend on 
the choices of 7 and j3. 

Lemma 7.16. The definable function VF" xF — > C induced by Di * TI2 is a 

predistribution and hence S)i * 2)2 is a definable distribution. 

Proof. The proofs of Lemma l7.7 land Theorem [7^ mav be easilv adapted here. □ 

The following theorem is a generalization of the convolution formula for bounded 
integrable functions. 

Theorem 7.17. FiDi * 2)2) = 2)i2)2- 



GROTHENDIECK HOMOMORPHISMS IN ACVF III 



39 



Proof. Note that Si 5) 2 is defined since, by Lemma [7.121 J)i is regular. For any 
/ € S^n, any definable 7 G F that is sufRciently low, and any definable /3 G F that 
is sufficiently large, {Di * Tl2){,f) is equal to 



/(y)exp3j^+3;2(y) "(3 "Si(a;i,/3)2)2(a;2,/3) 

(^1,^2)60(0,7) \"'|7Go(0,7) / 



[ Si(/expjJ«-"S)2(a;2,/3). 

J3;2Go(0,7) 



' a;2 60(0,7) 

Choose any h G ^(VF", C) such that Si = Dh- Then we have 

/ (/ /(y)exp^^(y)My) I .^"2)2(2^2,/?) 

"'^260(0, 7) ^"'1760(0, 7) J 

t>2{.fh) = i)ii)2{f). □ 



(Di*2)2)(/) = 



8. The Weil representation 

The main references for this section are [12] Section 1.1] and [13l Chapter XI]. 
We shall only work with definable functions on VF^. 

Up till now, our discussion does not really distinguish VF-categories without the 
Jacobian from those with the Jacobian. As mentioned in Remark 13. 12i the reason 
is that in changing variables only translation is used, for which the Jacobian is 
redundant. 

In this section we shall employ other kinds of transformation in changing vari- 
ables, namely scalars and involution, for which the Jacobian is easily computed 
but is not trivial. We shall first briefly describe the formalism of integration with 
volume form, which is already used in the change of variables formula above with- 
out explanation. Each object in a VF-category with volume form is a pair (/, /i), 
where / : VF^ — > V{VF"') is a definable function and ^ : VF^ — > RV a defin- 
able function. The function fi should be thought of as a definable volume form 
fidxdy. In the corresponding RV-category, each object is a triple (U,f,iJ,), where 
/ : U — > RV^ is a definable finite-to-one function and /i : RV^ — > RV a definable 
function. Let fi Fn(VF , C) be the set of definable functions with volume form. A 
function in fj, Fn(VF2,C) may also be written as a pair (/, where, for simplicity, 
we just think of / as a function in Fn(VF^, C). Then integrating (/, fi) may simply 
be taken to mean 

/ (/,M)=f/ /,rv(M)), 

where, on the righthand side, the integral does not carry volume form and rv(/^) is 
a definable function RV^ — > RV whose lift is /x. Note that the group structure of 
/iFn(VF^, C) is given by disjoint sum. This means that, technically speaking, the 
domain of a function (/, /i) G /iFn(VF^, C) is a subset of the form VF^ x/, where 
/ C {1,00}" C RV". However, for notational ease, we shall never mention this 
index set /. 

A constant or translation invariant volume form is a disjoint sum of constant 
functions /i : VF^ — > RV. For the rest of this section, we shall only work with 
constant volume forms. Let iiS^2 be the group of Schwartz-Bruhat functions with 
constant volume form. 
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Example 8.1. We give an example here to illustrate the difference between integrat- 
ing without volume form and integrating with volume form. Actually this example 
will be used below in the construction of the Weil representation. Let (/, /i) e /i^2, 
a e VF, and o(0, 7) a definable open polyball containing supp(/). Consider the 
bijection 

Ta : 0(0,7) — ' 0(0,7 + val(a)) 
given by b 1 — > ab. Without volume form, we simply have 

vol(o(0,7)) = vol(o(0,7 + val(a))) 

and hence 



f{ax)exp^ix) = f{x)exp^_^-^{x) ^ f{a b). 

Keo(0,7) -'Seo(0,7+val(a)) 

With a constant volume form ^ on VF^, since Jcb Ta is the constant function a^, 
by change of variables, 

vol(o(0, 7), rv(a^)^) = vol(o(0, 7 + val(a)), /i) 

and hence 

Seo(0,7) -'5eo(0,7+val(a)) 

If all the integrals in a context use the same volume form then we shall not 
indicate which form is being used. Also, as in the previous sections, if a result 
holds with or without volume form in the same way then we shall only state it in 
the simpler formalism. 

Each element b G VF^ gives rise to a character of VF^ of second order, which is 
the almost integrable function : VF^ — > C given by 

(01,02) I — > exp^(aia2). 

For any a — (ai,a2) G VF^ and any 7 £ F, since \ 0(0,7) is an integrable 
function, by the Fubini theorem, we have 



_ _ Vb{x)= i i expfc^^(x2). 

If max {val(ai), val(6ai)} < min{7,— 7} then, since val(&a') = val(6ai) for every 
a' e 0(01,7), by Lemma Em 



/ _ Vb{x)^ [ = 0. 

J x^o{a,^) ^o(ai,7) 

Lemma 8.2. For any f E ^2, f * Vb ^ J^^(VF^, C) and hence T{f * i^b) exists. 

Proof. Since / has bounded support and i/fc is an almost integrable function, an easy 
argument similar to the one in the proof of Proposition 15.161 shows that f * Vb is 
also an almost integrable function. So it is enough to show that / * t^b has bounded 
support. Let 0(0,7) be a definable open polyball containing supp(/) and /? > a 
definable upper bound of t/(VF2). For any a = (01,02) e VF^ by the averaging 
formula. 



/ f{x)ub{a -x) ^ ,- f{x) / Vb{a - y) 

lx£VF^ Jx£o{0,'j) \ Jy&o(x,Lf(x)} . 
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If max {val(a), val(6a)} < miii{7, — /?} then, by change of variables and the discus- 
sion above, 



y^o{x,L f{x)) J'z^a—o(x,i-f{x)) 

The following lemma is an extension of the convolution formula for integrable 
functions on VF^. 

Lemma 8.3. For any {f,ii) G /i^2; 

{T{f *vb){hx),^i) = (e/(6x)i/_t(x),rv(6"^)/i). 

Proof. For any a — (ai, 02) G VF^ and any a-definable 7 < val(a) that is sufficiently 
low, by the Fubini theorem and change of variables, 

T[f*Vb){ba)^ I I i/fc(T/)/(x-y) expf,jj(x) 

"'^£0(0, 7) \"'yGo(0,7) / 

Vb{y) / /(z)expj,jj(z + i/) 

yeo(0,7) "'260(0,7) 



= fiba) / z^6(?/)expfc^(y). 
Jj/eo(o,7) 

If we write y as (2/1,2/2) then, by the Fubini theorem again, 



Jyeo(0,i) J(y 



expb(yi?/2 + ai2/i +a22/2) 

'3/60(0,7) "'(!/i,a2)eo(o,7) 



exPai(&yi) / exp^j^^+^^)(y2)- 

1/160(0,7) Jy2eo{0,j) 

Changing variables via the map (j/i, 1/2) ' — > {byi, 2/2), we have 



exPai(^2/i) / (exPb(j^^+a,)(2/2),/i) 
■aieo(o,7) -'j/2eo(o,7) 



exPai(2/i) / ((expy^+,,„^(2/2),rv(& 

"''/26o(0,7) 



!/lGo(0,7+val(f))) "'2/260(0,7) 

("7 exPa^(2/i),rv(fe-i)/i) 



j/ie-6a2+c(0,— 7) 

-1\ 



= (eexp^b(aia2),rv(6 )fi), 
where the second equality is by Lemma 16.41 Therefore, 

/ (/(&a)'^fc(y)expfc^(y),/i) = (e/(te)i/_fc(a), rv(6"^)/i). 

"'j7eo(0,7) 

The group SL2(VF) is generated by elements of the form 



□ 



w 



1 

-1 



where a, b ^ VF and a ^ 0, subject to the relations 

(1) w is an additive homomorphism, 

(2) s is a multiplicative homomorphism, 

(3) ws{a) — s{a'~^)w, 

(4) = 
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(5) wu{a)w = s(— a ^)u{^a)wu{—a 
For any a — (ai, G VF^, let a' = (02, fli), which is an involution on VF^. 

Theorem 8.4. Suppose that the underlying substructure S has a square root tt of 
— 1 G VF. Then there is a unique representation r o/SL2(VF) on fiS^2 satisfying 
the following conditions: 

(1) r(s(a))(/,/x)(x) = (/(aS),rv(a)/i), 

(2) r{u{a)){f,fi){x) = {va-n{x)f{x),y), 

(3) rH(/,/i)(x) = (.-i/(^S),rv(-^-i)M). 

Proof. The uniqueness of r is clear. To show the existence, we just need to verify 
that the mapping r specified by the three conditions preserves the five relations 
between the generators of SL2(VF). The first two are obvious and the third one is 
just the example given above. Since the Jacobian of the scalar tt is the constant 
function —1, the fourth relation is easily seen to follow from the proof of the Fourier 
inversion formula and Remark 16. 201 

For any H — (ci, C2) € VF^, the righthand side in the fifth relation becomes the 
pair ((7(c), rv(a^^7r~^)^), where 

g(c) = e"V_a-l^(~c) / I/_a-i7r(S)/(^) exp_a-i^^(x). 

Since the Jacobian of the involution is the constant function —1, by Lemma 
{g(c),TY{a-^TT^^)^i) = (5*(c),rv(-a"2)^)^ 

where 

g*{c) = e~^ i iy_a-i^{x)f{x)va-i^{y'' -x)] e^p^^-i„-^{y) 



/(a;)exp„-i^(2/i?;2 - xxyi - X2y2) ] exp_^-i^^(?;) 



= ' ^ Va-^7,{v)I{~a V?/)exp^^(~a ^y). 

/j/eVF^ 

Then, applying the change of variables formula to —a^^y, we deduce 

(g*(c),rv(-a~2)/x) = / (e"Va^(|/)/(7ry) exp^^(|/), rv(-l)/^) 

JyeVF^ 

= r{wu{a)w){f,fi){c). □ 



Note that the second order character used in Theorem l8.4l is vi. It is possible to 
extend the result to an arbitrary Vf,, which, however, requires changing accordingly 
the theory developed in Section [5] and Section [51 
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